一、鋼條切割

二、矩陣鏈乘法

三、最優三角剖分

四、連續子數組之和

五、單詞分割

?

總結：寫遞歸方程的時候，往往不直接是所要求的最優解，所需最優解可能還需要根據遞歸方程解出來的結果，再次計算。例如，連續子數組之和，它并不是直接求解子數組之和最大，并不是直接根據它來列出遞歸方程。

轉載于:https://www.cnblogs.com/yyxayz/p/4079711.html

總結

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

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