887. 鸡蛋掉落

给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。

已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。

每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下（满足 1 <= x <= n）。如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。

请你计算并返回要确定 f 确切的值 的 最小操作次数 是多少？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/super-egg-drop
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

同鸡蛋掉落

class Solution {
    public int superEggDrop(int k, int n) {
        int v = (int) (Math.log(n) / Math.log(2) + 1);
        if (k >= v) {
            return v;
        }
        int[] dp = new int[k + 1];
        int ans = 0;
        while (dp[k] < n) {
            ans++;
            int[] helper = new int[k + 1];
            for (int i = 1; i <= k; i++) {
                helper[i] = dp[i - 1] + dp[i] + 1;
            }
            System.arraycopy(helper, 0, dp, 0, dp.length);
        }
        return ans;
    }
}