做题
今天做了一下鸡蛋掉落力扣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;
}
}