想和大家讨论爬楼梯的变形题

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 或3个台阶。
且相邻的次数不能爬同样数字的台阶
那么有多少种方法可以到楼顶。

#算法题目求助#
全部评论
第一反应三维dp可解,大概这样d(i)(n)(1)=Math.max(d(i-1)(n)(2),d(i-1)(n)(3)),d(i)(n)(k)为通过爬k台阶到第i阶,最高n阶,k=1,2,3,太麻烦了,状态转移可以自己推
点赞 回复 分享
发布于 2020-04-21 23:58

相关推荐

今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务