hdu 1114 基础完全背包

题意：给一个储钱罐，已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。

问储钱罐里最少有多少钱。

解法：完全背包。注意要初始化为 INF,要正好装满，如果结果是INF，输出This is impossible.

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 const int maxn=;
 const int INF=0x3f3f3f3f;
 int n,m,t;
 int dp[],w[maxn],v[maxn];
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     scanf("%d",&t);
     while(t--)
     {
         int a,b;
         scanf("%d%d",&a,&b);
         int W=b-a;
         scanf("%d",&n);
         for(i=;i<n;i++)   scanf("%d%d",&v[i],&w[i]);
         for(i=;i<=W;i++) dp[i]=INF;
         dp[]=;
         for(i=;i<n;i++)
         {
             for(j=w[i];j<=W;j++)
             {
                     dp[j]=min(dp[j],dp[j-w[i]]+v[i]);
             }
         }
         if(dp[W]==INF)  printf("This is impossible.\n");
         else printf("The minimum amount of money in the piggy-bank is %d.\n",dp[W]);
     }
 }