題意：存錢罐可以往裡面放一些價值小的錢，但是時間久了就不知道里面有多少錢了，除非你打破它。現在給出空罐子的重量和最滿能裝到多重，然後給出每種硬幣的價值和重量，我們要在不打破它的情況下確認罐子裡最少有多少錢。

思路：很貼近生活。每種硬幣數量不限，所以是完全揹包。條件必須在裝滿的情況下，求最小价值，那麼初始化變為裝滿的情況(揹包九講)和max變為min。如果遍歷完物品後滿容量的dp值沒有被改變則說明這些硬幣無法組成這個容量。由於資料10000，所以就不用二維的了。

#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
#include <iostream>

using namespace std;

typedef long long LL;

const int N = 10005;
const int INF = 0x3f3f3f3f;

int dp[N];

int main()
{
  //  freopen("in.txt", "r", stdin);
    int t, V, n, emp, fil;
    int cost[N], weight[N];
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d", &emp, &fil);
        scanf("%d", &n);//物品數量
        for(int i = 1; i <= n; i++)
            scanf("%d%d", &weight[i], &cost[i]);
        V = fil-emp;
        dp[0] = 0;//裝滿
        for(int i = 1; i <= V; i++)
            dp[i] = INF;
        for(int i = 1; i <= n; i++)
            for(int j = cost[i]; j <= V; j++)
            {
                dp[j] = min(dp[j], dp[j-cost[i]]+weight[i]);
            }
    /*    for(int i = 0; i <= V; i++)
            printf("%d ", dp[i]);
        printf("\n");*/
        if(dp[V] == INF) printf("This is impossible.\n");
        else printf("The minimum amount of money in the piggy-bank is %d.\n", dp[V]);
    }
    return 0;
}