HDU 1114

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100000;int t,e,g,n;int p[505],w[505];int f[maxn];int main(){    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&e,&g);        int W=g-e;        scanf("%d",&n);        for(int i=0;i<n;i++)        {            scanf("%d%d",&p[i],&w[i]);        }        for(int i=0;i<=W;i++)            f[i]=1000000;        f[0]=0;         for(int i=0;i<n;i++)         {             for(int v=w[i];v<=W;v++)             {                 f[v]=min(f[v],f[v-w[i]]+p[i]);             }         }         if(f[W]==1000000)            printf("This is impossible.\n");         else         printf("The minimum amount of money in the piggy-bank is %d.\n",f[W]);    }    return 0;}

这个题目还是可以的，，毕竟是背包问题啊，一个基础的DP啊，我通过这个还是学到了很多的，开始看了背包九讲，特别是在讲背包这个问题解决代码的优化的时候，还是非常厉害的啊

那个对于空间的优化，真的是很流弊的啊，可能有时候回碰到题目 就是来卡那个内存的吧。（新手小白的内心揣测），然后还是学到了很多的了，需要继续把背包九讲慢慢的磨完啊。