无后效性

一句话理解

无后效性：一旦状态确定，怎么到的它不影响未来。

为什么要学

状态要装足够信息。

讲解

若还依赖路径细节，就把细节塞进状态，或说明不能 DP。

例子

走到 i 且已用容量 j，与先装哪件无关——若物品只考虑用/不用的话。

常见错误

• 路径相关却状态里没有。
• 为无后效性把状态开爆。