POJ 3783 Balls G++ dp 背

#include <iostream> 
#include <cstring>
using namespace std;
//看博友好分析  抄博友程序  dp 背 
int dp[1008][60];//表示i层楼j个蛋的最坏情况最优解 
int main() 
{
	memset(dp,0x3f,sizeof(dp));
	for(int j=0;j<=50;j++)
	{
		dp[0][j]=0;//抄博友程序 第0层 
	} 
	for(int i=1;i<=1000;i++)
	{
		for(int j=1;j<=50;j++)
		{
			for(int k=1;k<=i;k++)//抄博友程序
			{
				dp[i][j]=min(dp[i][j],max(dp[i-k][j],dp[k-1][j-1])+1); 
			} 
		} 
	}
	int T;
	cin>>T;
	for(int o=0;o<T;o++)
	{
		int tag,egg,n;
		cin>>tag>>egg>>n;
		cout<<tag<<" "<<dp[n][egg]<<endl;
	}
}