笔试做到一道题
爬楼梯问题的变体,也是每次可以爬一到两层,但当本次爬了两层时,下一次只能爬一层,问有几种爬法。
全部评论
还是动态规划吧,每个位置分为两种情况,一种是到达本次位置时爬了一层,一种是到达本次位置时爬了两层。本次的可以由上上次的爬一层数(爬两层)加上次(爬一层)获得。
相关推荐
点赞 评论 收藏
分享
02-25 11:15
郑州职业技术学院 汽车制造其它 点赞 评论 收藏
分享
点赞 评论 收藏
分享