c语言,动态规划求解

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int max(int x,int y)
{
	return x>y?x:y;
}
int main()
{
	int n,m,flag;
	scanf("%d%d",&n,&m);
	int dp[(n*m)+1];
	memset(dp,0,sizeof(dp));
	dp[n]=1;
	dp[m]=1;
	int MAX=max(n,m);
	for(int i=MAX+1;i<=n*m;i++)
	{
		if(dp[i-m]==1||dp[i-n]==1)
		{
			dp[i]=1;
		}else{
			dp[i]=0;
		}
		if(dp[i]==0)
		{
			flag=i; 
		}
	}
	printf("%d",flag);
	return 0;
}