这篇博客介绍了如何使用C++解决青蛙跳台阶问题，该问题与斐波那契数列相关。大神解析思路为每个楼梯的方法数等于前两个楼梯方法数之和。当n为0和1时，返回n。通过动态规划的dp数组，以vector实现，大小为n+1，确保覆盖0到n的所有情况。
- 0070.爬楼梯.md
- 这位大神解释的思路，已经很到位了。
大神，这就是斐波那契数列
- 如图， 大神自己推导的思路是
- n 楼梯的方法数目是由n-1 和n -2 楼梯方法数目之和。
- 自己列举了一下，果然是这样的规律：
- 大神对于dp[0] 说不考虑，但是我看不考虑会报错：
dp【0】=1
class 
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
