面试题目：2个鸡蛋100层楼问题

一道很是经典的面试题目，给你两个鸡蛋，在一幢100层的大楼里面，至少扔几回能够测出让鸡蛋破碎的临界高度？ 最朴素的作法是从100层一直扔到１层，不过这样明显不是最优的。这题目其实能够转化为dp求解，假设有ｎ层，你随机选了一层ｘ，若是鸡蛋碎了，那么你只剩一个鸡蛋了，为了确保可以找到临界高度，你不得不从第一层往上一层一层扔剩下的一个鸡蛋。若是没碎呢，你还剩２个鸡蛋，但你已经用了一次测试机会。这时候的次

>>阅读原文<<