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

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

相关推荐

头像
安迪很爱吃鸡腿
今天 12:33
西安电子科技大学 计算机类
点赞 评论 收藏
转发
头像
牛客172052690号
03-27 18:13
湖南工程学院应用技术学院 物流管理与工程类
点赞 评论 收藏
转发
头像
开心的美羊羊在刷题
03-05 10:30
宁波大学 机械类
点赞 评论 收藏
转发
头像 头像
想顺利毕业的蚊不叮说我这儿没问题啊
04-26 10:41
已编辑
四川大学 电子信息类
点赞 评论 收藏
转发
点赞 1 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联易融2024届营销管培生校园招聘

全站热榜

正在热议
# 牛友的五一计划 #
15346次浏览 331人参与
# 晒一晒我的offer #
2822667次浏览 49911人参与
# 牛客帮帮团来啦！有问必答 #
396502次浏览 7805人参与
# 如何看待offer收割机的行为 #
193862次浏览 2981人参与
# 无实习如何秋招上岸 #
172472次浏览 2718人参与
# 如何一边实习一边秋招 #
201136次浏览 3994人参与
# 春招别灰心，我们一人来一句鼓励 #
21160次浏览 304人参与
# 非技术岗薪资爆料 #
8240次浏览 152人参与
# 在国企工作的人，躺平了吗？ #
72747次浏览 880人参与
# 硬件人的春招flag #
14540次浏览 199人参与
# 女生做医疗销售有前景吗 #
3851次浏览 48人参与
# 字节跳动工作体验 #
53093次浏览 1520人参与
# 聊聊这家公司值得去吗 #
62874次浏览 1221人参与
# 第一次面试 #
17150次浏览 263人参与
# 来聊聊机械薪资天花板是哪家 #
22556次浏览 178人参与
# 机械人，你的秋招第一份简历被谁挂了 #
26951次浏览 491人参与
# 你更愿意参加线上面试还是线下面试？ #
6902次浏览 94人参与
# 华为求职进展汇总 #
441640次浏览 4434人参与
# 如何KTV领导 #
7484次浏览 72人参与
# 机械制造2024笔面经 #
278438次浏览 4663人参与
牛客网
牛客企业服务