dp[k][m] = dp[k - 1][m - 1] + dp[k][m - 1] + 1

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

static int x = []() {std::ios::sync_with_stdio(false); cin.tie(0); return 0; }();
class Solution {
public:
    int superEggDrop(int K, int N) {
        vector<int> dp(K + 1, 0);
        int m = 0;
        while (dp[K] < N) {//表示当能够测试的最大楼层数刚好是我们需要的楼层数N时，此时取得m的最小值。
            m++;
            for (int k = K; k > 0; --k) {
                dp[k] = dp[k - 1] + dp[k] + 1;//逆向遍历，不断更新dp[k],使得dp[k]取最大值(能够测试的最大楼层数)
            }
        }
        return m;
    }
};

int main()
{
    Solution A;
    cout << A.superEggDrop(3, 14);

    system("PAUSE");
    return 0;
}

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    int superEggDrop(int K, int N) {
        vector<vector<int> > dp(K + 1, vector<int>(N, 0));
        int m = 0;
        while(dp[K][m] < N){
            ++m;
            for(int i = K; i > 0; i--)
                dp[i][m] = dp[i - 1][m - 1] + dp[i][m - 1] + 1;
        }
        
        return m;
    }
};

int main()
{
    Solution A;
    cout << A.superEggDrop(1, 2);
    
    return 0;
}