动态规划(dp)常见的题目:

  1. dp基础问题(爬楼梯)
  2. 背包问题
  3. 打家劫舍
  4. 股票问题
  5. 子序列问题

解题前需要明确的:
6. dp数组以及对应下标的的含义
7. 递推公式
8. dp数组如何初始化
9. 遍历顺序(例如:先遍历包还是先遍历商品价值)
10. 打印数组核对