http://poj.org/problem?id=1384

呵呵，再交一道水题！虽说是水题，但是我还是初学者，慢慢先看懂再说，我是先看下别人的，然后自己再加以理解的，首先对于这样的DP题现在还是不熟悉，毕竟刚接触。

对于道水题，我有些自己的想法，因为这是一道完全背包题。我觉得做背包题，最主要的就是要找到它的变化趋势，他是怎样变化的，下一步是如何变化，最好找到中间的状态量，弄清楚中间（也就是整体的改变趋势）状态的。说白了就是首先找出状态方程，这样基本上就解决了这道题。   还有就是对于背包问题搞弄清楚数据之间的关系，这也是写出状态方程的关键，还有就是要能够巧妙的处理数据间的关系，与较好的处理这么多数据，理清楚之间的联系。这是我觉得做这类背包所需要注意的基本问题！！

好了，对于这倒水题，代码还是附上，解释就不，基本上入门的人都可以看懂（还有注意数据的大小，不要把数组定义太小。。）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
# define MAX  1000000
int main()
{
    int i,j,t,k,n,m;
    int a[505],b[505];
    int ans[10001];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        scanf("%d",&k);
        int maxn=m-n;
        for(i=1;i<10001;i++)
            ans[i]=MAX;
          ans[0]=0;
        for(i=1;i<=k;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
        }
        for(i=1;i<=k;i++)
        {
            for(j=b[i];j<=maxn;j++)
            {
               ans[j]=min(ans[j],ans[j-b[i]]+a[i]);
            }
        }
        if(ans[maxn]==1000000)
        {
            printf("This is impossible.\n");
        }
        else
            printf("The minimum amount of money in the piggy-bank is %d.\n",ans[maxn]);
   }
   return 0;
}