章节大纲 共 4 章 / 约 6 课时
-
01
从递归到记忆化 1 课时
- 重复子问题长什么样
- 记忆化数组怎么开
- 为什么改了顺序就快了一个量级
-
02
线性 DP 2 课时
- 状态定义的一句话模板
- 转移从哪来
- 遍历顺序为什么不能反
-
03
背包问题 2 课时
- 01 背包的一维写法
- 为什么完全背包要正序
- 恰好装满与不超过的区别
-
04
区间 DP 与常见变形 1 课时
- 按区间长度枚举
- 合并类问题的套路
- 什么时候需要滚动数组
读完就写。
大纲里的要点都能在题库找到对应题目，按标签筛一下即可。
去题库练习 →