动态规划

动态规划五步

  • DP数组以及下标的含义
  • 递推公式
  • DP数组如何初始化
  • 遍历顺序(背包问题中先遍历背包还是先遍历物品?)
  • 打印数组

入门

  • 爬楼梯、斐波那契
  • 背包问题
  • 打家劫舍
  • 股票问题
  • 子序列问题