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;}