牛姝.
2018-09-10 21:33 中国人民大学
关注
DFS 这道题肯定超时，其实这个题目和 1，2 爬楼梯是一个思路。即你要走到第 N 个楼梯 你要不是从 N-1, N-2, N-4, N-8 ... 这些楼梯上来的，所以 f(N) = sum(f(N-2^k)) k=0,1,2,3 ... 然后从小往大推就行
查看原帖
点赞 评论
相关推荐
01-14 16:23
广州商学院 Java 
点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java 用微笑面对困难：我滴妈，【俩月】【实习】【主管】仨debuff吃满了，独立设计开发的项目写了绝大占比的运营板块，你独立开发，那维护、问题复盘、日志更新、bug、策划书全是自己整的？
不建议写那么大，可以从小出发更容易
不建议写那么大，可以从小出发更容易 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12590次浏览 171人参与
# 你的mentor是什么样的人？ #
51197次浏览 723人参与
# 程序员找工作至少要刷多少题？ #
21472次浏览 276人参与
# 我和mentor的爱恨情仇 #
106328次浏览 950人参与
# 论秋招对个人心气的改变 #
13700次浏览 192人参与
# 机械人避雷的岗位/公司 #
44241次浏览 311人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6203次浏览 185人参与
# 秋招落幕，你是He or Be #
54274次浏览 618人参与
# 校招第一份工作你干了多久？ #
136690次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47436次浏览 291人参与
# 设计人如何选offer #
189741次浏览 868人参与
# 考公VS就业，你怎么选？ #
92002次浏览 507人参与
# 职场上哪些行为很加分？ #
322635次浏览 3603人参与
# 你的秋招进行到哪一步了 #
2531214次浏览 23253人参与
# 牛客AI体验站 #
7914次浏览 212人参与
# 机械人还在等华为开奖吗？ #
312208次浏览 1582人参与
# 秋招投递记录 #
380975次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2343次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9536次浏览 131人参与
# 重来一次，我还会选择这个专业吗 #
411340次浏览 3898人参与