无后效性

10 分钟

一个状态一旦确定,后面怎么走不会反过来影响它。满足这一条才能用 DP。

小纸条

为什么无后效性是前提?

登录 后可看答案

无后效性 · 算法进阶 · op599 课程