摘要: 引用:https://blog.csdn.net/qq_30115697/article/details/88906534 要注意观察题目是否可以转化成该模型 只要能转化成卡特兰数的基本模型, 就能使用该公式,便捷解题 利用基本模型的推导 想出递推公式后进行的推导 阅读全文
posted @ 2021-03-14 17:25 大W 阅读(37) 评论(0) 推荐(0)
摘要: 通常以递归的形式进行计算,由于树有着优良的递归性质 树上的背包问题 时间复杂度为O(nk) 一般而言代码是这样的形式 阅读全文
posted @ 2021-03-14 16:26 大W 阅读(32) 评论(0) 推荐(0)