DP 遍历顺序

一句话理解

遍历顺序保证用到的状态已计算。

为什么要学

正着、倒着、按阶段。

讲解

01 背包一维要从后往前。DAG DP 按拓扑序。区间 DP 按长度。

例子

顺序错了就用了旧值或未赋值。

常见错误

• 一维滚动方向反了覆盖坏值。
• 区间 DP 不按长度。