POJ 1384 完全背包問題

http://poj.org/bbs?problem_id=1384

完全背包問題，訓練賽上沒有注意初始化，悲催的結局中...

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
#define manx 505
#define inf 99999999
int x[manx],y[manx];
int dp[10009];
int main(){
    int t,e,f;
    scanf("%d",&t);
    while(t--){
        int n,flag=0;
        scanf("%d%d%d",&e,&f,&n);
        int sum=f-e;
        for(int i=0;i<550;i++)
            x[i]=y[i]=0;
        for(int i=0;i<=10009;i++)  //  初始化問題 
            dp[i]=inf;
        dp[0]=0;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&x[i],&y[i]);
        }
        for(int i=1;i<=n;i++){   //  完全背包狀態轉移方程 
            for(int j=y[i];j<=sum;j++){
                dp[j]=min(dp[j],dp[j-y[i]]+x[i]);
            }
        }
        if(dp[sum]==inf)  printf("This is impossible.\n");
        else  printf("The minimum amount of money in the piggy-bank is %d.\n",dp[sum]);
    }
}