你想弄懂什么？

找到答案，看到讲解发生的那一刻，再顺着概念继续探索。

视频原语言

关于「在动态规划中，最优子结构意味着什么？」

1 个关键词匹配

正在理解你的问题，下面的搜索结果可先查看。

理解原因

旧金山到圣地亚哥的路线可以在洛杉矶处拆分，因为该问题表现出最优子结构。一旦知道了最短的 SF→LA 和 LA→SD 段，它们就会组合起来给出最短的 SF→SD 路线。

适用条件：该示例假设整体路线经过洛杉矶。；叙述者指出，在这个示例中，找到最短的子路线保证了整体的最短路线。