題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1114
題目大意：有一個存錢罐，給出它的重量和裝滿硬幣的重量，然後給出裡面裝的硬幣的種類數，並給出每種硬幣的面值和重量，求在給定重量的條件下硬幣的最小价值。
解題思路：完全揹包。根據《揹包九講》，這道題目相當於要求必須裝滿給出的重量，因此要使dp[0]=0，同時因為求的是最小值，因此其他位置應該是正無窮。
AC程式碼：

#include <iostream>
using namespace std;
#define INF 2000000
int main()
{
    int t;
    int
 
 n;
    int w,wa,wb;
    int value[505],weight[505];
    int dp[10005];
    while(cin>>t)
    {
        while(t--)
        {
            cin>>wa>>wb;
            w = wb-wa;
            cin>>n;
            for(int i=0;i<n;i++)
            {
                cin>>value[i]>>weight[i];
            }
            for
 
(int i=0;i<=w;i++)dp[i] = INF;
            dp[0] = 0;
            for(int i=0;i<n;i++)
            {
                for(int j=weight[i];j<=w;j++)
                {
                    if(dp[j]>(dp[j-weight[i]]+value[i]))dp[j] = dp[j-weight[i]]+value[i];
                }
            }
            if
 
(dp[w]>=INF)cout<<"This is impossible."<<endl;
            else{
                cout<<"The minimum amount of money in the piggy-bank is ";
                cout<<dp[w]<<"."<<endl;
            }
        }
    }
    return 0;
}