你们都知道梯子和鸡蛋的问题,您需要在梯子和鸡蛋中找到最高的梯级,使掉落的鸡蛋不会破裂。
问题在 stackoverflow 上针对 100 个梯级和 2 个鸡蛋的情况进行了解释,但是当你有一个无限梯子时呢? (当然还有无数个鸡蛋)
在这种情况下,您将如何解决这个问题?斐波那契搜索是解决方案吗?
非常感谢您的帮助!
最佳答案
对于无限多的鸡蛋和未知高度的阶梯,我会进行指数搜索(先检查梯级 1,然后检查梯级 2,然后检查 4、8、16 等),直到鸡蛋破裂。如果鸡蛋破裂的梯级是N,则在N和N/2梯级之间进行二分查找。
关于algorithm - Ladder/Eggs 测试无限阶梯和无限数量的鸡蛋,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25496937/