一、鋼條切割

二、矩陣鏈乘法

三、最優(yōu)三角剖分

四、連續(xù)子數(shù)組之和

五、單詞分割

?

總結(jié)：寫遞歸方程的時(shí)候，往往不直接是所要求的最優(yōu)解，所需最優(yōu)解可能還需要根據(jù)遞歸方程解出來的結(jié)果，再次計(jì)算。例如，連續(xù)子數(shù)組之和，它并不是直接求解子數(shù)組之和最大，并不是直接根據(jù)它來列出遞歸方程。

轉(zhuǎn)載于:https://www.cnblogs.com/yyxayz/p/4079711.html

總結(jié)

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

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