题目地址：HDU 1114

把dp[0]初始化为0，其它的初始化为INF。这样就能保证最后的结果一定是满的，即一定是从0慢慢的加上来的。

代码例如以下：

#include <algorithm>

#include <iostream>

#include <cstring>

#include <cstdlib>

#include <cstdio>

#include <queue>

#include <cmath>

#include <stack>

#include <map>

using namespace std;

int dp[10003], a[600], b[600];

const int INF=0x3f3f3f3f;

int main()

{

    int t, p, q, n, i, j, z;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&p,&q);

        z=q-p;

        scanf("%d",&n);

        for(i=0;i<n;i++)

        {

            scanf("%d%d",&a[i],&b[i]);

        }

        memset(dp,INF,sizeof(dp));

        dp[0]=0;

        for(i=0;i<n;i++)

        {

            for(j=b[i];j<=z;j++)

            {

                dp[j]=min(dp[j-b[i]]+a[i],dp[j]);

            }

        }

        if(dp[z]==INF)

            printf("This is impossible.\n");

        else

        {

            printf("The minimum amount of money in the piggy-bank is %d.\n",dp[z]);

        }

    }

    return 0;

}