4.13周一

做题

今天做了一下鸡蛋掉落力扣887，推出递归式之后用直接递归做了一下，因为初始值的问题一直出错，然后又想到了一个边界条件，才做对。但是因为复杂度太高，不能通过力扣AC。但是还是把这个方法记录一下。

class Solution {

    int[][] mark;

    public int superEggDrop(int K, int N) {
        return dp(K,N);
    }

    public int dp(int k, int n) {
        if(k == 0) return 0;
        if(k == 1) return n;
        if(n == 0 || n == 1) return 1;

        int min = Integer.MAX_VALUE;
        int temp = 0;
        for(int i=1;i<=n;i++) {
            temp = Math.max(dp(k-1,i-1), dp(k,n-i));
            if(temp < min) {
                min = temp;
            }
        }
        return min+1;
    }
}