大話算法之動態規劃——初探

對於動態規劃，之前學習過了，但是總感覺理解不深刻。今天正好講道動態規劃算法，感覺有了一些新的認識和看法，打算詳細的寫下來，一是幫助自己理清，二是希望給剛剛接觸的ACMer一個簡明的理解思路吧。 大話算法之動態規劃——初探 一、引例： 數塔問題 之所以好多地方均以這個東西作爲例子，我想能是因爲這個問題首先是易於理解，其次就是一定有解動態規劃問題的通性。舉一反三，就不難學習一個新的算法了，重點就在於，

>>阅读原文<<