鸡蛋掉落

鸡蛋掉落

第一思路是二分的话就是错的思路，网上大佬一句话说的很对，这就是多个鸡蛋能测的最大楼层，

class Solution {
public:
    //第一感觉是二分的你就感觉错了，
    //在网上看了一下，有个说的很有道理，这道题就是n个鸡蛋最多可以测多少层？
    // dp[i][j] = dp[i][j-1]+dp[i-1][j]+1;
    // 上面这个式子代表的就是总的式子。
int getConfirmFloor(int test_count, int egg_count)
    {
        if(test_count==1 || egg_count==1)
            return test_count;
        return getConfirmFloor(test_count-1,egg_count)+getConfirmFloor(test_count-1,egg_count-1)+1;        
    }
    
    int superEggDrop(int K, int N) {
        int test_count=1;
        while(getConfirmFloor(test_count,K)<N)
        {
            test_count++;
        }
        return test_count;
    }
};