爬楼梯问题(递归+动态规划)
我也是听别人说的这个问题 题目有点记不清了
大概意思:有N个台阶,可以一次上1介,也可以一次上两阶,问有多少中方法可以爬上顶。
数据规模约束:N=1
如果这题没有数据规模约束,那么不要用递归做,时间上等不起。
分析一下:1级台阶只有一种方法 一次跨1级,2级台阶有2种方法,可以一次跨2阶,也可以分两次跨1阶,3级台阶1 1 1,1 2,2 1,3中方法........,4级台阶5种,5级8
原创
2017-08-02 16:40:28 ·
8163 阅读 ·
1 评论