关于算法爬楼梯问题

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

以上是关于关于算法爬楼梯问题的主要内容,如果未能解决你的问题,请参考以下文章

C++算法之爬楼梯问题的代码

爬楼梯问题【多解法】

Python算法-爬楼梯与递归函数

Python算法-爬楼梯与递归函数

关于爬楼梯记忆自上而下方法的问题

算法分析之爬楼梯问题