你想弄懂什么？

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

视频原语言

关于「为什么旧金山到圣地亚哥的路线可以在洛杉矶处拆分？」

1 个关键词匹配

相关概念

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

认识概念

最优子结构意味着整体问题的最优解可以通过有效地组合其子问题的最优解来构建。在路线示例中，一旦知道了最短的 SF→LA 和 LA→SD 段，它们就会组合起来给出最短的 SF→SD 路线。

适用条件：该问题可以划分为子问题。；主要问题的最优解取决于其子问题的最优解。