簡單動規

簡單動規 簡單動規顧名思義就是簡單動態規劃。 動態規劃問題的思想是自下而上的的解決問題，由最初的子問題一步步得到最終的結果，動態規劃可以最少的循環次數（遞歸方法對應的就是遞歸次數）來實現問題的求解。 基於對記憶化搜索，遞歸問題與動態規劃的關係，我們可以用下面這張圖片來表達： 下面放一道簡單動態規劃的題目，比較經典的一道數塔題。 數塔 問題描述： 在講述DP算法的時候，一個經典的例子就是數塔問題，它

>>阅读原文<<