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

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

相关推荐

5道选择填空,解释一下1.FIN_WAIT1发生在什么时候?2.C++选择正确的A:析构函数不可以是虚函数B:析构函数可以有参数C:多态都是靠重载实现的D:类内成员默认是private的3.sql4.内存对齐5.打怪x血,普攻1滴血,技能两滴血,求几种方式打死?解释为什么十分钟写二叉树的层序遍历,从下往上存我也就是reverse了一下。面的巨烂,五题对一题,压根分析不出来,太紧张了。好在层序遍历写出来了。有过的希望吗?------------------------发二面了-----------------------1.手撕LRU2.TCP的稳定的原因3.怎么判断一个点在长方形的里面4.B+树5.C++多态?动态绑定怎么实现?6.死锁的四个条件7.如要将138.10.0.0网络分为6个子网,则子网掩码应设为?8.给了一个图 dijkstra寻路9.已知最小堆为8,15,10,28,35,16,12,删除元素8后需重建堆,在此过程中会发生次比较10. 先输入2个值n m然后n个数字求出所有和是m的组合输出下标。每次尽量取前面的输入:7 61 2 2 4 5 5 3输出:1 2 73 4反问面试下来,感觉有点奇怪,写完LRU,说list不是双向链表,duque才是。我都说不会B+树了,还要我说B+树的数据结构之类的,我再说一遍不会才放过我了。C++就问了个多态,我答出来之后,说我C++比较熟悉就不问了。我也没答出多少,面试官也挺好的,引导我。------------------------两天后,面试不通过
查看15道真题和解析
点赞 评论 收藏
转发
点赞 1 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1151740次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11207次浏览 101人参与
# OPPO开奖 #
19205次浏览 267人参与
# 和牛牛一起刷题打卡 #
18989次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203400次浏览 3627人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4973次浏览 30人参与
# 不去互联网可以去金融科技 #
20414次浏览 256人参与
# 通信硬件薪资爆料 #
265935次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2227次浏览 34人参与
# 互联网公司评价 #
97697次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25037次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454880次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53906次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14646次浏览 349人参与
# 硬件人的简历怎么写 #
82287次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19398次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28119次浏览 248人参与
# 学历对求职的影响 #
161245次浏览 1804人参与
# 你收到了团子的OC了吗 #
538752次浏览 6387人参与
# 你已经投递多少份简历了 #
344243次浏览 4963人参与
# 实习生应该准时下班吗 #
96981次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63525次浏览 622人参与
牛客网
牛客企业服务