最優子結構（optimal substructure）

最優子結構是依賴特定問題和子問題的分割方式而成立的條件。各子問題具備最優解，就能求出整個問題的最優解，此時條件成立。web 好比求廣州到北京的最短距離，假設這個路徑必通過中間的南京，那麼先把路徑分割爲（廣州，南京）和（南京，北京）。分別求出子路徑的最短距離而後再鏈接，就能夠獲得廣州到北京的最短路徑。svg 所以，尋求最短路徑的問題能夠利用子路徑的最優解得到整個問題的最優解。這樣就能夠證實，最短路徑

>>阅读原文<<