动态规划(一)简单例子

题目:

有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。

比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。

 

再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2,2,2,2,2。

 

当然,除此之外,还有很多很多种走法。

方法一:递归求解

 

方法二:备忘录算法

方法三:动态规划求解

posted @ 2017-07-12 10:03  刘大飞  阅读(957)  评论(0编辑  收藏  举报