牛姝.
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 ... 然后从小往大推就行
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看8道真题和解析 2025-12-30 17:58
Conservatoire National Supérieur Musique et Dance de Lyon Java 喵_coding：项目太烂了外卖+点评啊 而且寒假实习差不多到时候了 hc没多少了 要实在想要找那只能投投大厂试试了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12465次浏览 168人参与
# 你的mentor是什么样的人？ #
51181次浏览 723人参与
# 程序员找工作至少要刷多少题？ #
21331次浏览 272人参与
# 我和mentor的爱恨情仇 #
106311次浏览 950人参与
# 论秋招对个人心气的改变 #
13554次浏览 191人参与
# 机械人避雷的岗位/公司 #
44189次浏览 309人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6122次浏览 183人参与
# 秋招落幕，你是He or Be #
54246次浏览 618人参与
# 校招第一份工作你干了多久？ #
136664次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47415次浏览 291人参与
# 设计人如何选offer #
189728次浏览 868人参与
# 考公VS就业，你怎么选？ #
91995次浏览 507人参与
# 职场上哪些行为很加分？ #
322607次浏览 3603人参与
# 你的秋招进行到哪一步了 #
2531038次浏览 23253人参与
# 牛客AI体验站 #
7808次浏览 210人参与
# 机械人还在等华为开奖吗？ #
312135次浏览 1582人参与
# 秋招投递记录 #
380945次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2327次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9473次浏览 129人参与
# 重来一次，我还会选择这个专业吗 #
411308次浏览 3898人参与