動態規劃(1)：基本思路以及步驟

基本思想 動態規劃是針對一類求最優解的問題的算法， 其核心是將一個問題分解成爲若干個子問題（這裏對應下文的子問題使用條件）， 部分相似於分治的思想（不懂得能夠參考歸併排序）， 經過求每一次的最優決策， 來獲得一個最優解。在這裏最重要的就是子問題的思想。web 另外一種理解方式數是DP的核心是加法原理（下文的人人爲我形遞歸）和乘法原理（下文的我爲人人形遞歸）， 經過這兩個原理， 在當狀態的前有限多個

>>阅读原文<<