关于算法爬楼梯问题
Posted julyzqy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于算法爬楼梯问题相关的知识,希望对你有一定的参考价值。
一共有n个台阶,每次最多能爬m个,问爬到第k层的时候,最多有多少种选择;
假设最多能爬4个,共10个台阶
1.楼梯有一个台阶,只有一种走法(一步登上去);两个台阶,有2种走法(一步上去,或分步次上去);
2.有n个台阶时,设有count(n)种走法,最后一步走1个台阶,有count(n-1)种走法;最后一步走2个台阶,有count(n-2)种走法。最后一步走3个台阶,有count(n-3)......以此类推
推出求爬第几层楼梯的最多选择,而不是单纯的知道斐波那契结构。
count(n)=count(n-1)+count(n-2)+........count(n-m);
题目链接:https://nanti.jisuanke.com/t/43116
题目答案:72
以上是关于关于算法爬楼梯问题的主要内容,如果未能解决你的问题,请参考以下文章