數據結構和算法——用動態規劃求解最短路徑問題

1、動態規劃求解問題的思路     在《算法導論》上，動態規劃的求解過程主要分爲以下的四步： 描述最優解的結構 遞歸定義最優解的值 按自底向上的方式計算最優解的值 由計算出的結果構造一個最優解     在利用動態規劃求解的過程當中值得注意的就是是否包含最優子結構，簡單來說就是一個問題的最優解是否是包含着子問題的最優解。利用求解子問題的最優解最後獲得整個問題的最優解，這是利用動態規劃求解問題的基本前

>>阅读原文<<