poj 2063Investment

#include<iostream>#include<fstream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int t;int init,year, d;struct stock{int v;int p;};stock s[15];int f[45300];int main(){//freopen("1.txt","r",stdin);int cinit;scanf("%d",&t);while(t--){memset(s,0,sizeof(s));scanf("%d%d%d",&init, &year,&d);for(int i = 1; i <= d; ++i){scanf("%d%d",&s[i].v,&s[i].p);s[i].v /= 1000;}//每年更新initwhile(year--){cinit = init / 1000;memset(f,0,sizeof(f));for(int i = 1; i <= d; ++i){for(int j = s[i].v ; j <=  cinit; ++j){if(f[j-s[i].v] + s[i].p > f[j]){f[j] = f[j-s[i].v]+s[i].p;}  //背包装满}}init += f[cinit];}printf("%d\n",init);}return 0;}

这道题的关键是对于给定数据的优化~

还有就是f数组不要开得太大，否则会tle；

开始以为是因为定义了struct，后来请教了高人才明白是数组开得大了~