题目大意：

有一个存钱的储存罐，给你它存满钱之前和之后的重量，和几类硬币的面值和重量。

求装满储钱罐时最小能得到多少钱。

题解：完全背包变形。

因为要求最小 一开始赋值大数。

code:

 

#include
     
      #include
      
       #include
       
        using namespace std;int w1,w2,wi,t,k,f[10002],v[510],w[510];int main(){    scanf("%d",&t);    while(t--)    {        memset(f,0x3f,sizeof(f));        f[0]=0; //**        scanf("%d%d",&w1,&w2);        wi=w2-w1;        scanf("%d",&k);        for(int i=1;i<=k;i++)        scanf("%d%d",&v[i],&w[i]);        for(int i=1;i<=k;i++)        for(int j=w[i];j<=wi;j++)        f[j]=min(f[j],f[j-w[i]]+v[i]);        if(f[wi]==0x3f3f3f3f)        printf("This is impossible.\n");        else        printf("The minimum amount of money in the piggy-bank is %d.\n",f[wi]);    }    return 0;}