這個動態規劃分析的很詳細（轉載）

動態規劃 動態規劃 轉自： http://www.cnblogs.com/raichen/p/5772056.html 經過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。動態規劃經常適用於有重疊子問題和最優子結構性質的問題。html 基本思想 若要解一個給定問題，咱們須要解其不一樣部分（即子問題），再合併子問題的解以得出原問題的解。 一般許多子問題很是類似，爲此動態規劃法試圖僅僅解決每一

>>阅读原文<<