高楼扔鸡蛋

高楼扔鸡蛋题意

鸡蛋数量为M，高楼层数为N，使用最小次数p去找到扔下鸡蛋会碎的最小层数

思路分析

首先第0层，则p = 0；鸡蛋数量M = 0时，则p无法计算，也默认为p = 0；
然后第1层，则p = 1；鸡蛋数量M = 1时，则最坏情况 p = N；
可以假设从k层扔下，
倘若碎了，题目就变成了鸡蛋数量为M-1，楼层则变为了k-1，扔蛋最小次数p-1次；
另外一种情况则是没有碎，则依然是鸡蛋数量M，层数变为N-k，扔蛋最小次数也还是p-1次。
反复循环
遍历各个k，取得最小p

代码如下

`.

#include<bits/stdc++.h>
using namespace std;
const int M = 51;
const int N = 1001;
int dp[M][N];
void DropEggs()
{
	memset(dp, 0, sizeof(dp));
	for(int i = 1; i < M; i++)
	{
		dp[i][1] = 1;
	}
	for(int i = 1; i < N; i++)
	{
		dp[1][i] = i;
	}
	for(int i = 2; i < M; i++)
		for(int j = 2; j < N; j++)
			for(int k = 1; k < j; k++)
				dp[i][j]= min(dp[i][j], max(dp[i][j-k], dp[i-1][k-1]) + 1);
}
int main()
{
	int m,n;
	cin>>m>>n;
	DropEggs();
	for(int i = 1; i <= m; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			cout << dp[i][j] << " ";
		}
		cout<<endl;
	}
	cout<<dp[m][n]<<endl;
	return 0;
}