你们都知道梯子和鸡蛋的问题，在梯子和鸡蛋里，你们需要找到一个下落的鸡蛋不会折断的最短横档。
这个问题在stackoverflow上解释为100个梯级和2个鸡蛋的情况，但是当你有一个无限的梯子时呢（当然还有无数的鸡蛋）
在这种情况下，你将如何处理这个问题斐波那契搜索是一个解决方案吗？
非常感谢你的帮助！
最佳答案
对于无限的鸡蛋和未知高度的梯子，我会进行指数搜索（检查横档1，然后横档2，然后是4，8，16等），直到鸡蛋破裂如果卵子破裂的横档是N，则在横档N和N/2之间执行二进制搜索。
你们都知道梯子和鸡蛋的问题，在梯子和鸡蛋里，你们需要找到一个下落的鸡蛋不会折断的最短横档。
这个问题在stackoverflow上解释为100个梯级和2个鸡蛋的情况，但是当你有一个无限的梯子时呢（当然还有无数的鸡蛋）
在这种情况下，你将如何处理这个问题斐波那契搜索是一个解决方案吗？
非常感谢你的帮助！
最佳答案
对于无限的鸡蛋和未知高度的梯子，我会进行指数搜索（检查横档1，然后横档2，然后是4，8，16等），直到鸡蛋破裂如果卵子破裂的横档是N，则在横档N和N/2之间执行二进制搜索。