分析

这里的DP就是两个变量可以互换 参考： LeetCode887

c++

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 1e4 + 5;

int f[4][N];
int superEggDrop(int K, int N) {
    int dp[K+1];
    for(int i=0;i<=K;i++) dp[i]=1;


    int r=0;
    while(dp[K]<N+1){
        for(int i=K;i>0;i--)
            dp[i]+=dp[i-1];
        r++;
    }
    return r;
}

int main()
{
    int n;
    scanf("%d", &n);
    cout<<superEggDrop(3,n)<<endl;
    return 0;
}