POJ-2063 完全背包

给你一笔钱，你要将这笔钱去投资，现在有t种股票，每种股票都有一个价值和年收益，问你如何投资在n年后的最大收益

并且股票的价值都是1000的倍数，所以后面优化，对每个价值除以1000

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#define maxn 50000
using namespace std;
int t;
int n;
int sum[maxn];
int s[50],v[50];
int main()
{
	cin>>t;
	int a,year,temp;
	while(t--)
	{
		cin>>a>>year>>n;
		for(int i=0; i<n; i++)
		{
			cin >>s[i] >> v[i];
			s[i]/= 1000;
		}
		temp=a;
		for(int i=0;i<year;i++)
		{
			a=temp;
			a/= 1000;
			for(int k=0; k<=a;k++)
				sum[k] = 0;
			for(int k=0; k<n; k++)
				for(int j=s[k];j<=a;j++)
					sum[j] = max((sum[j-s[k]]+v[k]),sum[j]);
			temp+=sum[a];
		}
		cout<<temp<<endl;
	}
	return 0;
}