【LeetCode】21.动态规划系列——总结

1.动态规划五部曲

动规五部曲分别为：

1. 确定dp数组（dp table）以及下标的含义
2. 确定递推公式，必要时借助dp表
3. dp数组如何初始化
4. 确定遍历顺序
5. 举例推导dp数组

2.题型体系

 

 3.题型分类

基础https://www.cnblogs.com/OhOfCourse/p/17008681.html

背包问题https://www.cnblogs.com/OhOfCourse/p/17010303.html

打家劫舍https://www.cnblogs.com/OhOfCourse/p/17014552.html

买卖股票https://www.cnblogs.com/OhOfCourse/p/17014564.html

子序列https://www.cnblogs.com/OhOfCourse/p/17014570.html