动态规划总结

动态规划三部曲

1）定义数组元素含义

2）寻找递推关系 dp

3）找初始值

参考博客：https://zhuanlan.zhihu.com/p/91582909 

0-1背包问题。
https://blog.csdn.net/achesong/article/details/88428895

LeetCode常见题

1、打家劫舍系列

2、不同路径

3、最小花费爬楼梯

4、最大子序和

5、最小路径和

6、编辑距离

7、交错字符串

8、不同子序列

9、三角形的最小路径和

10、股票买卖

11、零钱兑换

12、单词拆分

 13、最长回文子序列 

https://leetcode-cn.com/problems/longest-palindromic-subsequence/