咖啡网瘾
2024-06-12 12:16 哈尔滨工业大学 Java
关注
这题竟然是贪心算法，想了很久其实也没想懂，这题是贪心算法：
首先到达该层台阶，只能是前一步或前两步到过来，然后假设前一步和前两步是最优，那么到该层的最优必然是这两种情况比较的最优，那么往前推，假设必然成立，即贪心了。
然后，最后的结果也必然是前一步或前两步+0的最优
点赞
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
迷茫的大四🐶：笑麻了，发个面经还上升到行业了，隐藏个人信息就行，随便发
点赞 评论 收藏
分享
09-26 12:58
扬州大学 嵌入式工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
35293次浏览 194人参与
# 哪一瞬间觉得自己长大了 #
38529次浏览 493人参与
# “vivo”个offer #
39273次浏览 280人参与
# 如果上班像打游戏，你最想解锁什么技能 #
8529次浏览 70人参与
# vivo工作体验 #
28212次浏览 124人参与
# 为了实习逃课值吗？ #
29280次浏览 271人参与
# 工作后明白的那些道理 #
22022次浏览 225人参与
# 一人一个landing小技巧 #
124178次浏览 1447人参与
# 我是面试官，请用一句话让我破防 #
27043次浏览 128人参与
# 实习最想跑路的瞬间 #
87771次浏览 543人参与
# 中美关税战对我们有哪些影响 #
43410次浏览 361人参与
# 机械制造2023笔面经 #
149872次浏览 840人参与
# 如果重来一次你还会读研吗 #
201919次浏览 1932人参与
# AI时代，哪些岗位最容易被淘汰 #
3631次浏览 27人参与
# 中美关系回暖，你会选择出海吗？ #
7130次浏览 107人参与
# 华为保温 #
108047次浏览 408人参与
# 哪些行业值得去? #
5691次浏览 50人参与
# i人适合做什么工作 #
11802次浏览 97人参与
# 美团开奖 #
223977次浏览 1154人参与
# 读研or工作，哪个性价比更高？ #
78568次浏览 769人参与
# 如果秋招能重来，我会____ #
38109次浏览 303人参与