动态规划 Dynamic Programming

视频1：动态规划入门：从记忆化搜索到递推【基础算法精讲 17】

视频2：0-1背包 完全背包【基础算法精讲 18】

视频3：最长公共子序列 编辑距离【基础算法精讲 19】

视频4：最长递增子序列【基础算法精讲 20】

从记忆化搜索到递推

0-1背包：

    这是0-1背包问题的模版，是“拿或不拿”问题的直译。

完全背包：

    和0-1背包很相像，区别是某一件物品可以重复选，这是这类题的模版。

    另外需要自己额外注意一下动态规划的时候是否需要倒序进行，参见灵神视频。而且一般题目分为至多装capacity，恰好装满capacity和至少装capacity三种不同的变形，也需要代码进行相应的调整。

最长公共子序列&编辑距离

最长递增子序列