3064: 鸡蛋的硬度 DP

解题思路:f[i][j]表示i层楼j个鸡蛋最小扔鸡蛋次数

注意事项:

参考代码:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e2 + 10;
int f[N][N], n, m;
int main()
{
	while(cin >> n >> m){
		memset(f, 0, sizeof f);
		for(int i = 1; i <= n; i ++)
			for(int j = 1; j <= m; j ++) 
				f[i][j] = i;
		for(int i = 1; i <= n; i ++)
			for(int j = 1; j <= i; j ++)
				for(int k = 2; k <= m; k ++)
					f[i][k] = min(f[i][k], max(f[j-1][k-1],f[i-j][k]) + 1);
		cout << f[n][m] << endl;
	}
	return 0;
}