解析1： 状态表示：$f[i][j]$表示在$i$层楼，$j$个鸡蛋的测量方案中最坏情况的最小值。 其中，$j$个鸡蛋在足够多的情况下可以不全部用完。

状态计算：

1.不使用第$j$个鸡蛋，方案数为$f[i][j-1]$

2.使用第$j$个鸡蛋，则有$1$~$i$层共$i$种情况可以扔，假设在第$k$层扔：

• 蛋碎：搜索区间变成$[1, k - 1]$,鸡蛋数减少$1$，方案数为$f[k - 1][j - 1]$
• 蛋没碎：搜素区间变成$[k + 1, i]$,鸡蛋数不变，方案数为$f[i-k][j]$

3.枚举$k$的过程中，每次得到的结果最大值即为最坏情况（即第$k$层楼扔的最坏情况），而所有最坏情况的最小值就是我们有$i$层楼，$j$个鸡蛋要扔的次数。

解析2： 状态表示：$f[i][j]$表示用$j$个鸡蛋测量$i$次能测量的区间长度的最大值 状态计算：

• 在某位置扔第$j$个鸡蛋后，蛋碎，那么接下来还有$j-1$个蛋，$i-1$次，即$f[i-1][j-1]$
• 蛋不碎 $f[i-1][j]$
• 碎和不碎是不同的情况，二者计算的最长区间没有交集 因此要相加
• 加上本次的一次
• 所以最终状态转移方程：f[i][j]=f[i-1][j]+f[i-1][j-1]+1