動態規劃性質： 1 ?最優子結構性質 ?2 子問題重疊性質 ----->該問題可用動態規劃算法求解的基本要素

1 最優子結構

當問題的最優解包含了其子問題的最優解時，稱該問題具有最優子結構性質。最優子結構性質提供了該問題的可用動態規劃算法求解的重要線索。

動態規劃，利用問題的最優子結構性質，以自底向上的方式遞歸的從子問題的最優解逐步構造出整個問題的最優解。

2 重疊子問題

動態規劃，避開了遞歸時，重復的計算相同子問題的過程，對每個子問題只解一次，而后將其保存在一個表格中，當再次需要的時候，只是簡單的用常數時間查看一下結果。

3 備忘錄方法

遞歸方式自頂向下

首先，查看其相應的記錄項，若存在，直接返回。若不存在，則保存，以備以后繼續查看。

轉載于:https://www.cnblogs.com/xing901022/archive/2012/10/16/2726820.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的动态规划基本要素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。