凌小云
2025-11-17 15:16 清华大学 Java
关注
一面都是动态规划的题。第二个是很经典的动态规划。第一个是动态规划的启蒙题了。两个蛋，第一个从50丢，碎了，第二个就要从第一层一直走，最坏走49次。没碎，第二一个从75丢，碎了，第二个最坏走24次。没碎，从87丢，碎了，第二个又最坏11次。以此类推走完100层。所以关键就是第一个蛋每次选择的层数，这决定了第二个蛋最坏的情况。设第一个蛋在x层碎，那么第二个蛋走x-1次。没碎呢？第一个蛋下一次要在第几层？x+x-1层，为什么要在这一层？因为第一个蛋碎了，第二个也只会走x-2次。两次碎的时候，次数都为1+x-1==2+x-2。没错，最少的次数是一样的，x次。核心就是锁定最少的次数。那应该怎么解x？哈哈，当然是一直认为第一蛋不碎，到100层。第一次x层，第二次x+x-1，第三次，x+x-1+x-2。。。。第x次就是下面的式子了。那次数就是，x+x-1+x-2。。。。+1 大于等于100，解出x为14。
查看原帖
4 评论
相关推荐
查看20道真题和解析 04-20 19:47
东华理工大学 Web前端 点赞 评论 收藏
分享
05-07 14:09
电子科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
32025次浏览 232人参与
# 校招薪资来揭秘 #
960805次浏览 4063人参与
# 在爱玛，骑向未来 #
20438次浏览 395人参与
# 如果春招能重来，我会___ #
29551次浏览 296人参与
# 24秋招避雷总结 #
1020183次浏览 7098人参与
# 你会因为行情，降低找工作标准吗？ #
45363次浏览 328人参与
# 机械人还在等华为开奖吗？ #
339251次浏览 1652人参与
# 米哈游求职进展汇总 #
688733次浏览 3348人参与
# 华为池子有多大 #
178146次浏览 931人参与
# 26届春招投递记录 #
8708次浏览 72人参与
# 25届网易互娱暑实进度 #
109123次浏览 802人参与
# 通信/硬件求职避坑tips #
172093次浏览 1170人参与
# 记录我的毕业季 #
4751次浏览 120人参与
# 机械人，你的秋招第一份简历被谁挂了 #
268801次浏览 2451人参与
# 远程面试的尴尬瞬间 #
363910次浏览 2062人参与
# 大学最后一个寒假，我想…… #
103324次浏览 846人参与
# 机械求职避坑tips #
103699次浏览 589人参与
# 你认为小厂实习有用吗？ #
145081次浏览 763人参与
# 运营商笔面经互助 #
219668次浏览 1833人参与
# 美团秋招笔试 #
216444次浏览 1192人参与
# 网易求职进展汇总 #
213189次浏览 1524人参与