RQNOJ 39 饮食问题 解题报告

  就是暴力搜索,用f[i]为0为1代表是否能够构成着一种,如果能就是1不然就是0,然后代码就出来了:

#include 
#include 
char f[35001];

int main(int argc, char **argv)
{
	int i, j, max = 0;
	int m, n, a;
	scanf("%d%d", &m, &n);
	f[0] = 1;
	for(i = 1; i <= n; i++){
		scanf("%d", &a);
		for(j = max; j >= 0; j--){
			if(!f[j]){
				continue;
			}
			if(j + a <= m){
				if(j + a > max){
					max = j + a;
				}
				f[j + a] = 1;
			}
		}
	}
	printf("%d\n", max);
	return 0;
}

  

转载于:https://www.cnblogs.com/yylogo/archive/2011/09/25/RQNOJ-39.html

你可能感兴趣的:(RQNOJ 39 饮食问题 解题报告)