POJ - 3783

参考博客：

https://blog.csdn.net/tc_to_top/article/details/43924867

https://blog.csdn.net/morejarphone/article/details/51028999

下面我来给几个细节地方提醒一下：

（1）

初始化一定是INF而不是0，因为后面有取min的操作，如果是0则答案全部变成0.

而且dp[0][ i ]一定要初始化为0，负责答案全部变成INF。。。这个也是有具体意义的，因为只有0层楼的时候根本就不存在测试楼层的问题。

 

（2）

这里等号一定要取到，负责答案全部变成INF，即是不能覆盖到，应该联想到等号是否可取，这里去等的实际意义是：

代码：

//H
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAXN1 60
#define MAXN2 1010
#define INF 0x7f7f7f7f

int dp[MAXN2][MAXN1];//dp[i][j]表示还剩余i个楼层，j个玻璃球，当前状况下最少测试次数，剩余的楼层并不分是此层之上还是之下

int main()
{
    int i,j,k;
    int B,M;
    int kase,casenum;

    scanf("%d",&casenum);
    while(casenum--)
    {
        scanf("%d%d%d",&kase,&B,&M);
        memset(dp,INF,sizeof(dp));
        for(i=0;i<=B;i++)
            dp[0][i]=0;
        for(i=1;i<=M;i++)
        {
            for(j=1;j<=B;j++)
            {
                for(k=1;k<=i;k++)//由于测试肯定是自下而上的，所以k肯定是i的下层
                {
                    dp[i][j]=min(dp[i][j],max(dp[k-1][j-1],dp[i-k][j])+1);
                }
            }
        }
        printf("%d %d\n",kase,dp[M][B]);
    }
    return 0;
}