動態(tài)規(guī)劃性質(zhì)： 1 ?最優(yōu)子結(jié)構(gòu)性質(zhì) ?2 子問題重疊性質(zhì) ----->該問題可用動態(tài)規(guī)劃算法求解的基本要素

1 最優(yōu)子結(jié)構(gòu)

當問題的最優(yōu)解包含了其子問題的最優(yōu)解時，稱該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。最優(yōu)子結(jié)構(gòu)性質(zhì)提供了該問題的可用動態(tài)規(guī)劃算法求解的重要線索。

動態(tài)規(guī)劃，利用問題的最優(yōu)子結(jié)構(gòu)性質(zhì)，以自底向上的方式遞歸的從子問題的最優(yōu)解逐步構(gòu)造出整個問題的最優(yōu)解。

2 重疊子問題

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

3 備忘錄方法

遞歸方式自頂向下

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

轉(zhuǎn)載于:https://www.cnblogs.com/xing901022/archive/2012/10/16/2726820.html

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。