Leetcode 爬樓梯 （Python解法）

問題定義：   算法思路： 本題是動態規劃的一個經典實例。 解動態規劃問題的步驟： 1.找出狀態轉移方程 2.設計自頂而下的遞歸算法 （Top-down approach） 3.改寫成自底而上的迭代算法（Bottom-up approach） 比較熟練或者問題比較簡單時可以跳過第二步。 在本題中，通過舉例可以推出狀態轉移方程。首先要注意到每一步只能走一個階梯或者兩個階梯。假如有n個階梯，可以分成兩

>>阅读原文<<