最少试几次才可以找出鸡蛋不会被摔碎的最高楼层？

考试周，楼sir出个小智力题写周记。

你拿两个完全相同的鸡蛋站在一有100层高的楼前，鸡蛋或许很结实，楼顶掉下也不碎。或许很易碎，一楼掉下就碎。最少试几次才可以找出鸡蛋不会被摔碎的最高楼层？（如果有三个鸡蛋呢？）

下面是我的思路和结果：

理论上说，我认为应该是没有所谓的最好的做法的。比如说这个鸡蛋在一楼就会破，从一楼一层层试上去的做法只要一次就行，绝对不会比其他任何复杂办法做出来的差。所以要稍微限制一下题目。我们可以认为结果出在每一层的概率是一样的，把这样规定下平均最少次数最少的作为最佳答案，这样的假设比较合理，但做起来却会挺复杂。简便起见，我这里认为最佳方案应该是在最坏的情况下试的次数最少的方案。

然后这就是一个简单的动态规划了。我们可以设矩阵x[i][j][k]表示：已知不会破的最高楼层大于等于i小于等于j，现在还有k个鸡蛋的情况下，最坏条件下至少还要测的次数。同时用suggest[i][j][k]记录这个条件下选择在哪一层楼扔这个蛋。X[0][100][2]和X[0][100][3]就是我们要求的结果。

当只有一个蛋的时候，我们只能从最低层一层层试上去。即x(i,j,1) = j – i，suggest(i,j,1) = i + 1。

当不只有一个蛋的话，假设我们有pegg个蛋。我们可以决定在t层扔（t大于i小于等于j）。t层扔下去的结果有两个：碎了，可以将范围缩小到[i,t-1]，还需要再试x(i,t-1,pegg-1)次；没碎，范围缩小到[t,j]，还要再试x(t,j,pegg)次。因为前面已经假设最坏情况，所