1300：鸡蛋的硬度

鸡蛋的硬度

简单的解释在代码里有进行说明。

具体的题解可参考 大佬 。

#include<iostream>
#include<algorithm>
using namespace std;
const int N=105;
int f[N][N];

int main(){
    int n,m;
    while(cin>>n>>m){
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                f[i][j]=i;//初始化为最坏情况
        //f[k-1][j-1]表示在第k层砸下一个鸡蛋并且碎了后需要采取的策略
        //f[i-k][j]表示在第k层砸下一个鸡蛋没碎需要采取的策略
        for(int i=1;i<=n;i++)
            for(int k=1;k<=i;k++)
                for(int j=2;j<=m;j++)
                    f[i][j]=min(f[i][j],max(f[k-1][j-1],f[i-k][j])+1);
        cout<<f[n][m]<<endl;
    }
    return 0;
}