题解-跳台阶

当n为0,1时,只有1种跳法(n=0 不跳,n=1 跳一层)
那么考虑n>=2时有几种
只有两种跳法,1阶和2阶
那么当前的情况只有可能是从n-1跳1阶,或从n-2跳2阶
dp转移方程:
即转化成斐波那契数列问题:
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983

全部评论

相关推荐

ResourceUtilization:四六级不愧是大学最有用的证之一
点赞 评论 收藏
分享
好像有点准
我推的MK:感觉这个表格呢好像有用又好像没用,真有offer了不管加班多么严重也得受着,没offer管他加班什么样也只能看看,反正轮不到我选
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务