☰
算法进阶
树状数组
最优子结构
约 10 分钟
大问题的最优解,由子问题的最优解组成。这是 DP 成立的另一个前提。
🖨
🖼
✂️
小纸条
最短路满足最优子结构吗?
登录
后可看答案
← 上一课
无后效性
下一课 →
定义状态的方法
最优子结构 · 算法进阶 · op599 课程