例題：

1022: 菜鳥(niǎo)和大牛（csuoj）

像這一類問(wèn)題，首先不管是屬于什么類型的，如果是按照題目的思路一步步走下來(lái)，然后運(yùn)行，最后肯定是要超時(shí)的，究其原因，它的時(shí)間復(fù)雜度很不合理，最后是呈現(xiàn)指數(shù)增長(zhǎng)的方式的。ACM本來(lái)就是研究最優(yōu)算法的，所以不管結(jié)果如何，這個(gè)方法絕對(duì)不是優(yōu)先選擇的。

然后通過(guò)由下向上進(jìn)行分析求解，會(huì)發(fā)現(xiàn)雖然思考問(wèn)題的方式改變并不大，但是最后的大部分結(jié)果在還沒(méi)有進(jìn)行大量的運(yùn)算之前就被我們排除了。這個(gè)方法的名字并不重要，重要的是以后解題時(shí)這種方法都應(yīng)該是自己優(yōu)先考慮的。

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

總結(jié)

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

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