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; }