2023-09-29 23:51 武汉大学 C++
关注
笔试做到一道题
爬楼梯问题的变体，也是每次可以爬一到两层，但当本次爬了两层时，下一次只能爬一层，问有几种爬法。
全部评论
还是动态规划吧，每个位置分为两种情况，一种是到达本次位置时爬了一层，一种是到达本次位置时爬了两层。本次的可以由上上次的爬一层数（爬两层）加上次（爬一层）获得。
相关推荐
全站热榜
正在热议
# 25届秋招总结 #
298641次浏览 2635人参与
# 如果不工作真的会快乐吗 #
58825次浏览 511人参与
# 阿里云管培生offer #
16700次浏览 294人参与
# 地方国企笔面经互助 #
3720次浏览 9人参与
# 美团求职进展汇总 #
1326625次浏览 12443人参与
# 选完offer后，你后悔学本专业吗 #
19594次浏览 143人参与
# 百度开奖 #
161009次浏览 965人参与
# 正在实习的你，几点下班 #
51550次浏览 384人参与
# 国央企薪资爆料 #
7903次浏览 55人参与
# 如何一边实习一边秋招 #
991730次浏览 12635人参与
# 提前批简历挂麻了怎么办 #
146325次浏览 1944人参与
# 学历or实习经历，哪个更重要 #
50812次浏览 400人参与
# 海康威视求职进展汇总 #
398645次浏览 3405人参与
# 米哈游求职进展汇总 #
175773次浏览 1458人参与
# 投递实习岗位前的准备 #
1178843次浏览 18390人参与
# 面试体验感最好的是哪家？ #
85010次浏览 845人参与
# 实习生应该准时下班吗 #
167352次浏览 1159人参与
# 得物求职进展汇总 #
66148次浏览 681人参与
# 求职遇到的搞笑事件 #
70663次浏览 576人参与
# 网申一定要掌握的小技巧 #
5306次浏览 53人参与
# 0offer是寒冬太冷还是我太菜 #
897777次浏览 8007人参与
# 腾讯求职进展汇总 #
195661次浏览 1640人参与