关注
一面都是动态规划的题。第二个是很经典的动态规划。第一个是动态规划的启蒙题了。两个蛋,第一个从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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你简历上最心虚的一句话 #
5429次浏览 31人参与
# 哪些AI项目值得做? #
891次浏览 30人参与
# 华泰星战营,提前锁定校招offer #
6981次浏览 306人参与
# 你知道最慷慨和最抠的公司分别是 #
1063次浏览 20人参与
# 简历上如何体现你的“AI”能力? #
1134次浏览 28人参与
# 实习时最怕听到的一句话 #
1086次浏览 21人参与
# 找不到大厂实习可以去小厂吗? #
1648次浏览 23人参与
# 没有面试的日子里,你在做什么 #
1349次浏览 25人参与
# 考公VS就业,你怎么选? #
100476次浏览 530人参与
# 卷__卷不过你们,只能卷__了 #
60504次浏览 765人参与
# 哪些公司对双非友好 #
230748次浏览 1245人参与
# 国央企笔面经互助 #
196611次浏览 1234人参与
# 工作丧失热情的瞬间 #
388431次浏览 2581人参与
# 华为池子有多大 #
174726次浏览 914人参与
# 你认为哪些项目算烂大街? #
89286次浏览 659人参与
# 你今年的保底offer是哪家 #
187405次浏览 756人参与
# 商战,最累的是我们 #
31827次浏览 99人参与
# 机械笔面试考察这些知识点 #
18081次浏览 126人参与
# 字节7000实习来了,你投了吗? #
45394次浏览 359人参与
# 第一份工作应该选择高薪还是大平台 #
221448次浏览 1053人参与
# 26届春招投递记录 #
5473次浏览 56人参与