力扣第887题 鸡蛋掉落

Posted woodjay

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣第887题 鸡蛋掉落相关的知识,希望对你有一定的参考价值。

力扣第887题 鸡蛋掉落

技术图片

技术图片

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

以上是关于力扣第887题 鸡蛋掉落的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode887鸡蛋掉落——dp

887. 鸡蛋掉落(困难)-动态规划

leetcode困难887鸡蛋掉落

每日5题鸡蛋掉落

力扣第56题 合并区间

力扣第983题 最低票价