????? 其實(shí)我們對(duì)著規(guī)劃接觸的最多最熟悉，簡(jiǎn)單來(lái)說(shuō)就是一個(gè)遞歸問(wèn)題，遞歸問(wèn)題簡(jiǎn)單的在的地方，編程實(shí)現(xiàn)的難度下降了，難的地方是如何構(gòu)造遞歸，不好的地方是資源的浪費(fèi)，但是有些地方編程實(shí)現(xiàn)的簡(jiǎn)單的優(yōu)勢(shì)可以無(wú)視掉他的不足（漢莫塔問(wèn)題）

????? 下面是一個(gè)很規(guī)矩的構(gòu)建動(dòng)態(tài)規(guī)劃的方法

??????? 個(gè)人認(rèn)為最重要的地方就是有兩個(gè)，一個(gè)是抓住變量，另一個(gè)是構(gòu)造遞歸方程，遞歸方程一個(gè)要有出口，即邊界。

最后就截圖一題不是動(dòng)態(tài)規(guī)劃（沒(méi)有時(shí)間概念的）來(lái)用動(dòng)態(tài)規(guī)劃的思想來(lái)做的題目。

總結(jié)

以上是生活随笔為你收集整理的建模算法（四）——动态规划的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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