1114 完全背包

#include <stdio.h>#define N 10010#define MAX 0xfffffffint min (int a,int b){return a>b? b:a;}int main (){int n,i,v,T,e,g,f[N];int c,w;//重量 价值scanf("%d",&T);while(T--){scanf("%d%d",&e,&g);v=g-e;scanf("%d",&n);for (f[0]=0,i=1;i<=v;i++) f[i]=MAX;//开始以为最大值是N...while(n--){scanf("%d%d",&w,&c);for (i=c;i<=v;i++)f[i]=min(f[i],f[i-c]+w);}if (f[v]!=MAX) printf("The minimum amount of money in the piggy-bank is %d./n", f[v]); else printf("This is impossible./n");}}