HDU 1114 完全背包问题

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

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

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const int qq=500+50;
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=1;i<=n;++i)
            scanf("%d %d",&value[i],&weight[i]);    // 价值、重量
        for(int i=1;i<=p;++i)
            dp[i]=99999999;            //初始化最大值、 一定要是原数据达不到的值 
        dp[0]=0;                // 这里也一定要写出来、不然也会WA 
        for(int i=1;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]!=99999999)
            printf("The minimum amount of money in the piggy-bank is %d.
",dp[p]);
        else
            printf("This is impossible.
");
    }
    return 0;
}

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

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

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

真是一个大写的懵比、