題目：

有一座高度是10級臺階的樓梯，從下往上走，每跨一步只能向上1級或者2級臺階。要求用程序來求出一共有多少種走法。

比如，每次走1級臺階，一共走10步，這是其中一種走法。我們可以簡寫成 1,1,1,1,1,1,1,1,1,1。

?

再比如，每次走2級臺階，一共走5步，這是另一種走法。我們可以簡寫成 2,2,2,2,2。

?

當然，除此之外，還有很多很多種走法。

方法一：遞歸求解

?

方法二：備忘錄算法

方法三：動態規劃求解

轉載于:https://www.cnblogs.com/liufei1983/p/7153968.html

總結

以上是生活随笔為你收集整理的动态规划（一）简单例子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。