hdu1963 教你如何從有錢人變更有錢的人

股票可以無數次買，所以完全揹包問題

太簡單了，就不打註釋了；

題目：http://acm.hdu.edu.cn/showproblem.php?pid=1963

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;


int max(int a,int b)
{
	if(a>b)return a;
	else return b;
}




int main()
{
    int n,i,j,f[200000],m,w[10000],v[10000],year,num,k,sum;
	cin>>n;
	while(n--)
	{
		cin>>m>>year;
		cin>>num;
		for(i=0;i<num;i++)
		{
			cin>>w[i]>>v[i];
			w[i]=w[i]/1000;
		}
		sum=m;
		for(i=0;i<year;i++)
		{
			m=sum;
			m=m/1000;
			memset(f,0,sizeof(f));
			for(j=0;j<num;j++)
			{
				for(k=w[j];k<=m;k++)
				{
					f[k]=max(f[k],f[k-w[j]]+v[j]);
				}
			}
			sum=sum+f[m];
		}
		cout<<sum<<endl;
	}
	return 0;
}