快快编程252（大盗的烦恼）

#include<iostream>
#define N 2009
#define M 509
using namespace std;
int n,m,f[N],w[M],x[M];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>w[i];//放m种金块重量
	f[0]=0;
	for(int j=1;j<=n;j++){
		f[j]=0;
		for(int i=1;i<=m;i++)
			if(j>=w[i]) 
				f[j]=max(f[j],f[j-w[i]]+w[i]);
	}
	cout<<f[n]<<endl;
	return 0;
}

返回目录

题干：

252 大盗的烦恼
题目描述
盗贼去抢银行，他带的包只能装n公斤的金块。银行有m种规格的金块，分别重x1,x2,…,xm公斤，数量足够多，金块无法分割。
输入整数n,m, x1,x2,…,xm，输出最多带走多少公斤
输入输出格式
输入格式：
第一行n,m
第二行m个正整数
输出格式：
一个整数
输入输出样例
输入样例#1:
10 3
3 8 11
输出样例#1:
9
输入样例#2:
输出样例#2:
输入样例#3:
输出样例#3:
说明
1<=n<=2000, 1<=m<=500