首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

经典算法:高楼扔鸡蛋

来源:labuladong 作者:labuladong 今天要聊一个很经典算法问题,若干层楼,若干个鸡蛋,让你算出最少的尝试次数,找到鸡蛋恰好摔不碎的那层楼。...国内大厂以及谷歌脸书面试都经常考察这道,只不过他们觉得扔鸡蛋太浪费,改成扔杯子,扔破碗什么的。...具体的问题等会再说,但是这道的解法技巧很多,光动态规划就好几种效率不同的思路,最后还有一种极其高效数学解法。...下面就来用我们一直强调的动态规划通用思路来研究一下这道。 一、解析题目 题目是这样:你面前有一栋从 1 到N共N层的楼,然后给你K个鸡蛋(K至少为 1)。...至此,其实这道就解决了!

1.4K30
领券