887. 鸡蛋掉落 Java 动态规划 + 递归

解题思路
以下两种方法都是在看了一些别人的解答以后，才写出来。自己太菜了根本没有写出来 =。=
不论是动态规划还是递归，都是将求N层楼扔多少次的问题转化为扔多少次可以覆盖N层楼，这样就省去了二分法等过程。

两种方法都涉及到转化公式：dp(K, T) = dp(K - 1, T - 1) + dp(K, T - 1) + 1，其中K为鸡蛋数，T为扔的次数。
例如在第X层扔一个鸡蛋，则剩余测试次数为T-1，如果碎了，则向低于X的楼层覆盖。剩余鸡蛋数为K - 1，即覆盖范围为dp(K - 1, T - 1)。
同理，如果不碎，则向高于X的楼层覆盖，其覆盖范围为dp(K, T - 1)。
再加上第X层，总覆盖范围即为dp(K, T) = dp(K - 1, T - 1) + dp(K, T - 1) + 1。
当T为1时，只能覆盖到第1层，当K为1时，则能测试多少次，就能覆盖到多少层，即可以覆盖到第T层。
当最终覆盖范围大于等于N时，则对应的操作次数即为最终答案。

这道题使用动态规划和递归的思想本质上是一样的，只不过一个类似于自底向上的思想，而另一个是自顶向下。
两种方法的代码如下，同时感谢写出这些方法的大神。
递归解法：

class Solution {
    public int superEggDrop(int K, int N) {
        int t = 1;
        while (coverN(K, t) < N)
            t ++;
        return t;
    }

    public int coverN(int K, int t) {
        if (K == 1 || t == 1)
            return t;
        return coverN(K - 1, t - 1) + coverN(K, t - 1) + 1;
    }
}

动态规划解法：

class Solution {
    public int superEggDrop(int K, int N) {
        int[] dp = new int[K + 1];
        int ans = 0;
        while (dp[K] < N) {
            for (int i = K; i > 0; i --) {
                dp[i] = dp[i] + dp[i - 1] + 1;
            }
            ans ++;
        } 
        return ans;
    }
}