【noi 2.6_7627】鸡蛋的硬度（DP）

题意：其中n表示楼的高度，m表示你现在拥有的鸡蛋个数。

解法：f[i][j]表示 i 层楼有 j 个鸡蛋时，至少要扔多少次。3重循环，k为测试的楼层，分这时扔下去的鸡蛋碎和不碎的情况。要注意初始化。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;

const int N=100,M=10;
int f[N+10][M+10];

int mmin(int x,int y) {return x<y?x:y;}
int mmax(int x,int y) {return x>y?x:y;}

int main()
{
    int n=N,m=M;
    for (int j=0;j<=m;j++) f[0][j]=0;
    for (int i=1;i<=n;i++) f[i][1]=i;//一定要这样初始化，放进下面循环会出错
    for (int i=1;i<=n;i++)
      for (int j=2;j<=m;j++)
      {
        f[i][j]=i;
        for (int k=1;k<=i;k++)
          f[i][j]=mmin(f[i][j],1+mmax(f[i-k][j-1],f[k-1][j]));
      }
    while (~scanf("%d%d",&n,&m))
      printf("%d
",f[n][m]);
    return 0;
}