動态規劃算法設計

1.優化的目标函數、限制條件

2.（動态規劃的開始﹟）如何劃分子問題？涉及子問題的依賴關系，子問題怎麼劃分，它的邊界。

3.（動态規劃的基礎）問題的優化函數值與子問題的優化函數值存在什麼依賴關系？—遞推方程

4.（繼續的基礎）是否滿足優化原則

5.計算的基礎：最小子問題怎樣界定？其優化函數值，即初值等于什麼？