POJ 1882 Stamps G++ 完全背包 背

#include <iostream>
#include <cstdio>
#include <cstring> 
#include <algorithm>
using namespace std;
//英语      看博友分析     抄博友程序       完全背包      背 
int a[20];//抄博友程序 
int out[20]; 
int dp[2010];
int res[3];//抄博友注释    0表示最优cover值，1表示这套的硬币数量，2表示这套的最大硬币面值 
int main()
{
	int n;
	while(cin>>n&& n)//最多使用硬币数 
	{
		res[1]=res[2]=0x3fffffff;//抄博友程序 
		res[0]=0;
		dp[0]=0;//抄博友程序 
		int T;
		scanf("%d",&T);
		while(T--)
		{
			for(int i=1;i<=100*n;i++)//巧妙 
			{
				dp[i]=n+1;
			}			
			int m;
			scanf("%d",&m);
			for(int i=1;i<=m;i++)
			{
				scanf("%d",&a[i]);
			}
			for(int i=1;i<=m;i++)
			{
				for(int j=a[i];j<n*100;j++) 
				{
					dp[j]=min(dp[j],dp[j-a[i]]+1);
				}
			}
			int mx=0;//关键
			for(int i=1;i<=n*100;i++)
			{
				if(dp[i]==n+1)
				{
					mx=i-1;
					break;
				}
			}		
			if(mx>res[0]||(mx==res[0]&& m<res[1]) || (mx==res[0]&&m==res[1]&&a[m]<res[2]))
			{
				res[0]=mx;
				res[1]=m;
				res[2]=a[m];
				for(int i=1;i<=m;i++)
				{
					out[i]=a[i];
				}
			} 			 			
		}
		printf("max coverage = %d :",res[0]);
		for(int i=1;i<=res[1];i++)
			printf(" %d",out[i]);
		cout<<endl;		
	}
	return 0;
}