最优子结构

10 分钟

大问题的最优解,由子问题的最优解组成。这是 DP 成立的另一个前提。

小纸条

最短路满足最优子结构吗?

登录 后可看答案

最优子结构 · 算法进阶 · op599 课程