poj 2063 Investment

简单DP，练练手就ok，千万别沉迷其中，嘿嘿。

题意：给你一笔钱，叫你去投资，每年的收益又可以拿去继续投，问你n年后你最多有多少钱。

思路：那里说的那个所以得bond都是1000的倍数，这个很重要，不然应该会超时的，直接将不足1000的部分用last来存储，因为对投资无用，mon存储现在有多少个1000，然后就是一个纯完全背包问题。dp数组的大小自己可以用计算机算下   1.1^40然后乘上原始成本，是46点几倍吧，所以数组跟我开这样大，代码很清晰，看吧。

#include<cstdio>
#include<cstring>
#include<iostream>
#define max(a1,b1) (a1)>(b1)?(a1):(b1)
using namespace std;
long long cost[11],wei[11],mon,year,last,dp[50000];
int n;
int main(void)
{
    int test;
    cin>>test;
    while(test--)
    {
     cin>>mon>>year;
     cin>>n;
     last = mon%1000;
     mon /= 1000;
     for(int i=1;i<=n;++i)
     {cin>>wei[i]>>cost[i];
      wei[i] /= 1000;
     }
     for(int y=1;y<=year;++y)
     {
       memset(dp,0,sizeof(dp));
       for(int i=1;i<=n;++i) //完全背包
       {
        for(int v=wei[i];v<=mon;++v)
        {
            dp[v] = max(dp[v],dp[v-wei[i]]+cost[i]);
        }
       }
        last += dp[mon];
        mon += (last/1000);
        last %= 1000;
     }
     mon *= 1000;
     mon += last;
     cout<<mon<<endl;
    }

    return 0;
}