Egg dropping ploblem



formula:1+min[/*if egg break */(drop(egg-1, floor-1), /* if not break */ drop(egg, k-x)]

public int getDrop(int eggs,int floor) {

if(floor == 0 || floor == 1) {
return floor;
}
else if(eggs== 1) {
return floor;
}
int min = Integer.MAX_VALUE,tempReult = 0;
for(int i=1;i<floor;i++) {
tempReult = Math.max(getDrop(eggs-1,floor-1),getDrop(eggs,i-1));
}
min = Math.min(min, tempReult);
return min+1;
}

Comments