hdu 1114完全背包问题

题意：给定t，t个用例；给定E，F，分别表示空的存钱罐的重量和装了钱之后的重量。给定价值和重量，求最少的价值。

思路：这个和01背包相似，只不过内循环相反而已，可以转化为01背包，所以01背包的代码加以修改即可AC，但是注意，这里求的是最少的，所以改的还是挺多的；除了第一个为0外，其他的都设为比较大的值，以便确定最后比它小的值方可求出最小值……

#include<iostream>
using namespace std;
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int p[510],w[510],a[10010],i,j,e,f,n,m=1000000000;
        a[0]=0;
        for(i=1;i<=10010;i++) a[i]=m;
        cin>>e>>f>>n;
        for(i=0;i<n;i++)
            cin>>p[i]>>w[i];
        for(i=0;i<n;i++)
            for(j=w[i];j<=f-e;j++)
                a[j]=min(a[j],a[j-w[i]]+p[i]);
        if(a[f-e]==m) cout<<"This is impossible."<<endl;
        else cout<<"The minimum amount of money in the piggy-bank is "<<a[f-e]<<".\n";
    }
	return  0 ;
}