動態規劃算法設計

動態規劃算法設計 最核心的就是動態規劃的設計要素 1.優化的目標函數、約束條件 2.（動態規劃的開始﹟）如何劃分子問題？涉及子問題的依賴關係，子問題怎麼劃分，它的邊界。 3.（動態規劃的基礎）問題的優化函數值與子問題的優化函數值存在什麼依賴關係？—遞推方程 4.（繼續的基礎）是否滿足優化原則 5.計算的基礎：最小子問題怎樣界定？其優化函數值，即初值等於什麼？ 子問題的依賴關係，通過最後一次相乘發生

>>阅读原文<<