hdu 1059

题目大意：就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。

题目思路：目测dp，一看果然dp，完全背包，需要剪枝，硬币个数为容量，下标为value，用一个bool数组就可以标记是否有方案能构成当前下标的money。最后判断数组中下标为sum/2的值是否为为true即可。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
bool flag[];
int main()
{
    int a[];
    int i,j,k,cnt = ;
    while(scanf("%d%d%d%d%d%d",a+,a+,a+,a+,a+,a+))
    {
        if(a[]== && a[]==a[] && a[]==a[] && a[]==a[] && a[]==a[] && a[]==a[])
            break;
        cnt++;
        memset(flag, , sizeof(flag));
        int sum = a[]+a[]*+a[]*+a[]*+a[]*+a[]*;
        if(sum% == )
        {
            printf("Collection #%d:\nCan't be divided.\n\n",cnt);
            continue;
        }

        flag[]=true;
        int maxn = ;
        for(i=;i<=;++i)
        {
            for(j=maxn; j>=; --j)
            {
                if(flag[j])
                {
                    for(k=; k<=a[i] && j+k*i <= sum/; ++k)
                    {
                        if(flag[j+k*i])
                            break;
                        flag[j+k*i] = true;
                    }
                }
            }
            maxn += a[i]*i;
        }
        if(flag[sum/])
            printf("Collection #%d:\nCan be divided.\n\n",cnt);
        else
            printf("Collection #%d:\nCan't be divided.\n\n",cnt);
    }
}