HDOJ 1114 Piggy-Bank 完全背包

#include"stdio.h"
//#include"stdlib.h"
#define INF 100000000
#define maxn  10010
int p[510],w[510],f[maxn];
int min(int a,int b)
{return a<b?a:b;}
main()
{
          int a,b,t,i,j,v,n;
          scanf("%d",&t);
          while(t--)
          {
                    scanf("%d%d",&a,&b);
                    v=b-a;
                    scanf("%d",&n);
                    for(i=0;i<n;i++)scanf("%d%d",&p[i],&w[i]);
                    f[0]=0;
                    for(i=1;i<=v;i++)f[i]=INF;
                    for(i=0;i<n;i++)
                              for(j=w[i];j<=v;j++)
                                        f[j]=min(f[j-w[i]]+p[i],f[j]);
                    if(f[v]<INF)printf("The minimum amount of money in the piggy-bank is %d.\n",f[v]);
                    else printf("This is impossible.\n");
          }
          return 0;
          
}