動態規劃原理

1. 基本概念 動態規劃經過拆分問題，將問題拆分紅許多的子問題，定義問題狀態和狀態之間的關係（即狀態轉移方程或遞推公式），使得問題可以以遞推（或者說分治）的方式去解決。按順序求解子問題，前一子問題的解，爲後一子問題的求解提供了有用的信息，在求解任一子問題時，列出各類可能的局部解，經過決策保留那些有可能達到最優的局部解，丟棄其餘局部解。依次解決各子問題，最後一個子問題就是初始問題的解。 [2] 。p

>>阅读原文<<