1. dp数组下标及含义
  2. dp公式
  3. dp数组如何初始化
  4. 遍历顺序
  5. 打印dp数组
    基础题目dp
    截屏2022-07-06 21.52.40.png
    截屏2022-07-08 17.31.24.png

截屏2022-07-09 14.46.20.png

截屏2022-07-09 16.44.44.png
截屏2022-07-09 17.03.55.png

背包问题
  1. 0-1背包

截屏2022-07-10 00.18.19.png
截屏2022-07-10 00.36.53.png
一维写法
截屏2022-07-10 10.36.54.png
截屏2022-07-10 11.16.45.png