2284-耐摔指数(动态规划)-c语言

#include<stdio.h>
#define M 20000
int max(int a,int b)
{
	return a>b?a:b;
}
int min(int a,int b)
{
	return a>b?b:a;
}
int main()
{
	int N;
	scanf("%d",&N);
	int dp[10][M]= {0};
	int m = 3, i,  j,  k;
	for(j = 1; j <= N; j++)
	{
		dp[1][j] = j;
	}
	for(i = 2; i <= m; i ++)
	{
		for(j = 1; j <= N; j++)
		{
			dp[i][j] = j;
			for(k = 1; k <= j; k++)
			{
				int num = max(1+dp[i-1][k-1], 1+dp[i][j-k]);
				dp[i][j] = min(dp[i][j], num);
			}
		}
	}
	printf("%d", dp[m][N]);
	return 0;
}

解题思路:

注意事项:

参考代码: