poj 2063 背包

#include<cstdio>
#include<cstring>
#define MAX(x,y) ((x)>(y)?(x):(y))
int dp[100000];
int w[11],v[11];
int main()
{
	int T,col,t,num,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&col,&t);
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&w[i],&v[i]);
			w[i]/=1000; 
		}
		num=col;
		while(t--)
		{
			num=col/1000;
			for(int i=0;i<=num;i++)
			dp[i]=0;
			for(int i=0;i<n;i++)
			{
				for(int j=w[i];j<=num;j++)
				dp[j]=MAX(dp[j],dp[j-w[i]]+v[i]);
			}
			col+=dp[num];
		}
		printf("%d\n",col);
	} 
}