题解-跳台阶

当n为0，1时，只有1种跳法（n=0 不跳，n=1 跳一层）
那么考虑n>=2时有几种
只有两种跳法，1阶和2阶
那么当前的情况只有可能是从n-1跳1阶，或从n-2跳2阶
dp转移方程：
即转化成斐波那契数列问题：
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983

全部评论

相关推荐

07-11 11:05
门头沟学院 运营
我没招了...好无力
仁者伍敌：实习生要工作经验，工作要实习经验
点赞 评论 收藏
分享
07-10 15:48
蔚来_AI算法应用工程师(准入职员工)
蔚来内推
蔚来汽车AS一面面经7/5面试普通二本，老师推荐给的机会给蔚来投的简历，因此直接进入面试流程帖主有2个基本项目:1.selenium爬虫做招聘词条分析的简单项目2.美赛F奖的一个传统算法与机器学习相结合的音乐流派分析项目。1面:1.常规自我介绍2.介绍一下自己的第2个项目，然后我给面试官讲了为什么构建人际网络我不选择机器学习而是并查集，以及相似度类比用到的余弦相似度与k-means聚类，然后面试官问了一下k-means的原理与底层实现注意的细节，k-means的k值你是怎么定的呢？调参效果如何？余弦相似度介绍下为什么选择，他有什么优势吗？3.看了一下ACM经历，介绍下自己竞赛经历给你带来了什么...
点赞 评论 收藏
分享
06-30 08:10
福州外语外贸学院 Java
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
大三双非本点评➕外卖连面试都没有
有没有大佬指点，真的失业了😭
小浪_Coding：学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 17:52
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你们有几段实习？ #
17280次浏览 254人参与
# 你小时候最想从事什么职业 #
102517次浏览 1771人参与
# 你被哪些公司秒挂过？ #
17406次浏览 178人参与
# 网申一定要掌握的小技巧 #
9522次浏览 65人参与
# 如何提高实习转正率？ #
7253次浏览 132人参与
# 新凯来求职进展汇总 #
40950次浏览 108人参与
# 你认为哪些项目算烂大街？ #
7692次浏览 184人参与
# 机械校招之路总结 #
92307次浏览 1889人参与
# 你后悔自己读研吗？ #
8175次浏览 172人参与
# 你以为的实习VS真实的实习 #
10433次浏览 123人参与
# 月薪多少能在一线城市生存 #
9735次浏览 160人参与
# 腾讯工作体验 #
479711次浏览 3498人参与
# 找工作时的取与舍 #
81188次浏览 577人参与
# 最难的技术面是哪家公司？ #
5609次浏览 56人参与
# 秋招拿一个offer可以躺平吗 #
144756次浏览 928人参与
# 安利/避雷我的专业 #
77567次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137080次浏览 1229人参与
# 你想留在一线还是回老家？ #
49891次浏览 513人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114694次浏览 797人参与
# 选择和努力，哪个更重要？ #
85949次浏览 745人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务