一句话理解
区间 DP：状态是一段区间的最优。
为什么要学
石子合并、回文、矩阵链。
讲解
f[l][r] 由更短区间转移。按长度枚举。
例子
先算长度 1，再 2，直到 n。
常见错误
- 按 l 从小到大但 r 依赖更长。
- 漏枚举分界点。
第 343 课
区间 DP 思想
🟠 进阶 约 10 分钟
练习 做完再看下一课
区间 DP 通常按区间长度从小到大枚举。
进度保存在本机浏览器里。
左右方向键也可翻课
第 343 课
区间 DP：状态是一段区间的最优。
石子合并、回文、矩阵链。
f[l][r] 由更短区间转移。按长度枚举。
先算长度 1，再 2，直到 n。
区间 DP 通常按区间长度从小到大枚举。
左右方向键也可翻课