思路
由于每次只能爬1或者2个台阶，故对于当前台阶n来说，只能由n-1或者n-2爬过来（状态转移）
故设dp[i]表示爬到i的方法
状态转移方程为：dp[i]=dp[i-1]+dp[i-2]
实现
思路
由于每次只能爬1或者2个台阶，故对于当前台阶n来说，只能由n-1或者n-2爬过来（状态转移）
故设dp[i]表示爬到i的方法
状态转移方程为：dp[i]=dp[i-1]+dp[i-2]
实现
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
爬楼梯可以瘦大腿妈?爬楼梯在生活中很常见，爬楼梯其实也是一种运动，很多女性想通过爬楼梯来瘦大腿，那么，爬楼梯可以瘦...
最好的运动项目就藏在生活中！比如：爬楼梯！ 有朋友问，每天上班回家都要爬楼梯，那么，爬楼梯能减脂吗？我说，爬楼梯当...
我们家弟弟，十一个月，腿脚不利索，站都站不稳，但是，非常钟爱爬楼梯，硬拉着你爬那种。 如今，他饿了，要爬楼梯，饱了...
爬楼梯！
爬楼梯
常规动态规划问题 相关题目： 70.爬楼梯 70.爬楼梯 描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每...
1、爬楼梯 leetcode70. 爬楼梯[https://leetcode-cn.com/problems/cl...
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
爬楼梯MIOJ 爬楼梯[https://code.mi.com/problem/list/view?id=10&c...
本文标题：DP--爬楼梯
本文链接：https://www.haomeiwen.com/subject/vqyjrrtx.html
网友评论