笔试做到一道题

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

相关推荐

不愿透露姓名的神秘牛友
07-31 17:23
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
07-29 14:27
门头沟学院 Java
LMQICU:大暴雨阁下真的没绷住
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务