力扣第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题 鸡蛋掉落的主要内容,如果未能解决你的问题,请参考以下文章