HDU 1114 完全背包问题

题意：有一个存钱罐，空罐时的重量是e，满罐时的重量是f，现在有n种硬币，每一种有无限个，现在给出每一种硬币的价值p和重量w，问存钱罐中最少钱，输出最小钱，否则输出...

思路：变形的完全背包问题，只是求最小值

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 const int qq=+;

 const int MAX=1e5;

 int weight[qq],value[qq],dp[MAX];

 int main()

 {

     int t;scanf("%d",&t);

     while(t--){

         int e,f;scanf("%d %d",&e,&f);//e是空罐的重量 f是满罐时的重量

         int p=f-e;        // p是硬币所占的重量、

         int n;scanf("%d",&n);

         for(int i=;i<=n;++i)

             scanf("%d %d",&value[i],&weight[i]);    // 价值、重量

         for(int i=;i<=p;++i)

             dp[i]=;            //初始化最大值、 一定要是原数据达不到的值

         dp[]=;                // 这里也一定要写出来、不然也会WA

         for(int i=;i<=n;++i)

             for(int j=weight[i];j<=p;++j)

                 dp[j]=min(dp[j],dp[j-weight[i]]+value[i]);

         if(dp[p]!=)

             printf("The minimum amount of money in the piggy-bank is %d.\n",dp[p]);

         else

             printf("This is impossible.\n");

     }

     return ;

 }

刚开始没注意dp数组的大小、   不断的TLM  最后发现直接给了自己一巴掌、  多么痛的领悟

后来又发现e，f范围很大、然而给出的MAX 又不够大、 又是一堆WA、

一直在强调自己的读题、然而还是出了这么的错误、

真是一个大写的懵比、