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

假设你正在爬楼梯。需要 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

相关推荐

比亚迪 软开 20k*1.36*12+利润奖
JayanChou:鉴定为十堰人
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务