2023-09-29 23:51 武汉大学 C++
关注
笔试做到一道题
爬楼梯问题的变体，也是每次可以爬一到两层，但当本次爬了两层时，下一次只能爬一层，问有几种爬法。
全部评论
还是动态规划吧，每个位置分为两种情况，一种是到达本次位置时爬了一层，一种是到达本次位置时爬了两层。本次的可以由上上次的爬一层数（爬两层）加上次（爬一层）获得。
相关推荐
投递拓竹科技等公司10个岗位
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 实习的内耗时刻 #
9473次浏览 132人参与
# 每个月的工资都是怎么分配的？ #
58052次浏览 561人参与
# 华丞电子求职进展汇总 #
21639次浏览 220人参与
# 我的秋招“寄”录 #
3527次浏览 55人参与
# 入职第二天，午饭怎么解决 #
26193次浏览 75人参与
# 独居后，你的生活是更好了还是更差了？ #
3280次浏览 60人参与
# 去哪儿旅行秋招 #
220754次浏览 3157人参与
# 你上一次给父母打电话是什么时候 #
4095次浏览 49人参与
# 规定下班时间vs实际下班时间 #
6255次浏览 52人参与
# 深信服求职进展汇总 #
209452次浏览 1724人参与
# 工作上你捅过哪些篓子？ #
4688次浏览 36人参与
# 得物求职进展汇总 #
103455次浏览 826人参与
# 视觉/交互/设计百问百答 #
52445次浏览 442人参与
# 你觉得材料多少算高薪 #
21994次浏览 148人参与
# 秋招笔面试记录 #
92848次浏览 1777人参与
# 央国企投递记录 #
98720次浏览 1408人参与
# 美团秋招笔试 #
62234次浏览 403人参与
# tplink提前批进度交流 #
195057次浏览 1477人参与
# 秋招想进国企该如何准备 #
80643次浏览 437人参与
# 2023毕业生求职有问必答 #
186734次浏览 1629人参与
# 你们公司哪个部门最累？ #
29754次浏览 213人参与
# 找工作有哪些冷知识 #
137781次浏览 2337人参与