笔试做到一道题

爬楼梯问题的变体，也是每次可以爬一到两层，但当本次爬了两层时，下一次只能爬一层，问有几种爬法。
全部评论
还是动态规划吧，每个位置分为两种情况，一种是到达本次位置时爬了一层，一种是到达本次位置时爬了两层。本次的可以由上上次的爬一层数（爬两层）加上次（爬一层）获得。
点赞 回复 分享
发布于 2023-09-30 00:03 辽宁

相关推荐

09-29 10:10
滴滴_运维开发工程师(准入职员工)
点赞 评论 收藏
分享
头像
昨天 20:37
浙江工业大学 集成电路IC设计
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-17 09:40
点赞 评论 收藏
分享
09-16 02:14
东北大学 图像识别
点赞 评论 收藏
分享
09-29 14:36
重庆大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
13656次浏览 119人参与
# 大学四年该怎么过，才不算浪费时间？ #
12674次浏览 77人参与
# 携程求职进展汇总 #
637777次浏览 4657人参与
# AI创作大赛：牛可乐的国庆之旅 #
15495次浏览 214人参与
# 金融财经春招备战日记 #
28736次浏览 159人参与
# 基恩士求职进展汇总 #
23972次浏览 132人参与
# 深信服秋招来了 #
271319次浏览 2905人参与
# 国庆假期，给大脑放个假 #
3316次浏览 35人参与
# 工作两年想退休了 #
159689次浏览 1330人参与
# 你小时候最想从事什么职业 #
122302次浏览 1906人参与
# 牛友的国庆旅行碎片 #
8403次浏览 74人参与
# 通信硬件人社招/春招/实习投递现状 #
29752次浏览 947人参与
# 我的工作日记 #
138635次浏览 1526人参与
# 如何KTV领导 #
68633次浏览 495人参与
# 查收我的offer竞争力报告 #
216671次浏览 1403人参与
# 国庆放假，你还会主动学习吗？ #
14939次浏览 79人参与
# 材料专业可以靠半导体脱坑吗？ #
23528次浏览 131人参与
# 五一假期，你打算“躺”还是“卷”？ #
80738次浏览 715人参与
# 如何排解工作中的焦虑 #
215989次浏览 2086人参与
# 网申一定要掌握的小技巧 #
13406次浏览 74人参与
# 26届的你，投了哪些公司？ #
188783次浏览 1098人参与
# 预测一下26届秋招形势 #
100150次浏览 483人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务