text N层楼K个鸡蛋抛，判断临界点不会碎的楼层，要保证能测出鸡蛋恰好会碎的楼层，并使此策略在最坏情况下所扔次数最少

Posted 2021-04-28

//分析
"最坏情况下代价最小"这句话十分重要, 它反映了题目的重要数学结构:我们可以把任何一种策略都看成一个决策树, 每一次扔瓶子都会有两个子节点, 对应碎与不碎的情况下下一步应该扔的楼层.那么, 策略的一次执行, 是树中的一条从根往下走的路, 当且仅当这条路上出现过形如 k 没碎 与 k+1 碎了的一对节点时, 路停止, 当前节点不再扩展.那么要找的是这么一棵树, 使得所有路里最长者尽量短, 也即, 要找一个最矮的决策树.