動態規划性質： 1 最優子結構性質 2 子問題重疊性質 ----->該問題可用動態規划算法求解的基本要素
1 最優子結構
當問題的最優解包含了其子問題的最優解時，稱該問題具有最優子結構性質。最優子結構性質提供了該問題的可用動態規划算法求解的重要線索。
動態規划，利用問題的最優子結構性質，以自底向上的方式遞歸的從子問題的最優解逐步構造出整個問題的最優解。
2 重疊子問題
動態規划，避開了遞歸時，重復的計算相同子問題的過程，對每個子問題只解一次，而后將其保存在一個表格中，當再次需要的時候，只是簡單的用常數時間查看一下結果。
3 備忘錄方法
遞歸方式自頂向下
首先，查看其相應的記錄項，若存在，直接返回。若不存在，則保存，以備以后繼續查看。