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

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

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
吴offer选手:下午mt一来就告警说项目来不及,估计明天拿了权限就要参与开发了 已老实
实习生的蛐蛐区
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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