算法之動態規劃（爬樓梯）

動態規劃的概念 經過把原問題分解爲相對簡單的子問題的方式求解複雜問題的方法。動態規劃經常適用於有重疊子問題和最優子結構性質的問題。web 動態規劃的基本思想 若要解一個給定問題，咱們須要解其不一樣部分（即子問題），再合併子問題的解以得出原問題的解。 一般許多子問題很是類似，爲此動態規劃法試圖僅僅解決每一個子問題一次，從而減小計算量： 一旦某個給定子問題的解已經算出，則將其記憶化存儲，以便下次須要同

>>阅读原文<<