最優子結構的存在是應用動態規劃的前提（或者說必要條件），由此可以避免重復計算；

1. 圖算法

• 最短路徑的子路徑也一定是最短的；
  
  • 簡單地反證，如果最短路徑的中間兩點，之間的路徑不是最短路徑的話，那么一定存在其他的最短路徑，最終使得當前的起點到終點的最短路徑其實不是最短路徑

轉載于:https://www.cnblogs.com/mtcnn/p/9423964.html

總結

以上是生活随笔為你收集整理的最优子结构（Optimal Substructure）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。