☰
算法进阶
树状数组
无后效性
约 10 分钟
一个状态一旦确定,后面怎么走不会反过来影响它。满足这一条才能用 DP。
🖨
🖼
✂️
小纸条
为什么无后效性是前提?
登录
后可看答案
← 上一课
动态规划的本质
下一课 →
最优子结构
无后效性 · 算法进阶 · op599 课程