????? 其實我們對著規劃接觸的最多最熟悉，簡單來說就是一個遞歸問題，遞歸問題簡單的在的地方，編程實現的難度下降了，難的地方是如何構造遞歸，不好的地方是資源的浪費，但是有些地方編程實現的簡單的優勢可以無視掉他的不足（漢莫塔問題）

????? 下面是一個很規矩的構建動態規劃的方法

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

最后就截圖一題不是動態規劃（沒有時間概念的）來用動態規劃的思想來做的題目。

總結

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

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