2020年3月23日
动态规划1
摘要： 递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: 阅读全文
posted @ 2020-03-23 21:51 SuccessfulRoad 阅读(140) 评论(0) 推荐(0) 编辑