2023-09-29 23:51 武汉大学 C++
关注
笔试做到一道题
爬楼梯问题的变体，也是每次可以爬一到两层，但当本次爬了两层时，下一次只能爬一层，问有几种爬法。
全部评论
还是动态规划吧，每个位置分为两种情况，一种是到达本次位置时爬了一层，一种是到达本次位置时爬了两层。本次的可以由上上次的爬一层数（爬两层）加上次（爬一层）获得。
相关推荐
投递美团等公司6个岗位 > 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 牛油的搬砖plog #
30849次浏览 154人参与
# 大学最后一个寒假，我想…… #
31791次浏览 327人参与
# 一人一个landing小技巧 #
26002次浏览 488人参与
# 国企还是互联网，你怎么选？ #
133990次浏览 986人参与
# bilibili求职进展汇总 #
58923次浏览 580人参与
# 你们公司哪个部门最累？ #
8107次浏览 38人参与
# 我在牛爱网找对象 #
181106次浏览 1383人参与
# 这些公司卡简历很严格 #
27564次浏览 132人参与
# 520告白墙 #
25325次浏览 397人参与
# 经纬恒润求职进展汇总 #
116872次浏览 1025人参与
# 找工作的破防时刻 #
29083次浏览 435人参与
# 面试被问第一学历差时该怎么回答 #
123645次浏览 772人参与
# 你觉得技术面多长时间合理？ #
92899次浏览 668人参与
# 为什么那么多公司毁约 #
164089次浏览 1233人参与
# 运营每日一题 #
68067次浏览 659人参与
# 查收我的offer竞争力报告 #
177397次浏览 1086人参与
# 正在实习的你，有转正机会吗？ #
372207次浏览 2875人参与
# 腾讯音乐求职进展汇总 #
86659次浏览 487人参与
# 我发现一个规律 #
3875次浏览 34人参与
# 实习学不到东西怎么办？ #
204633次浏览 2115人参与