有2个相同的鸡蛋和一栋100层的楼，鸡蛋在某一临界楼层及以上扔下会碎，低于该楼层不会碎。你只有2个鸡蛋，目标是最坏情况下用最少的尝试次数确定这个临界楼层，请问最小最坏尝试次数是多少？

Question

Accepted Answer

考察点：考察动态规划优化与最坏情况最优策略设计。回答思路：理解问题本质是成本分配而非二分查找 能推导出平方根分组的直觉 正确计算最优最坏次数为14 能解释策略与边界处理

考察说明