第一反应三维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,太麻烦了,状态转移可以自己推
点赞 2

相关推荐

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++比较熟悉就不问了。我也没答出多少,面试官也挺好的,引导我。------------------------两天后,面试不通过
点赞 评论 收藏
转发
牛客网
牛客企业服务