我不知道怎么用DP，不过DFS挺好用。DFS思路很明显，搜索、记录，如果刚好找到总价值的一半就说明搜索成功。
题目大意：每组6个数，分别表示价值1到6的物品个数。现在问你能不能根据价值均分。
Sample Input //6种价值物品的个数，全为0时结束
1 0 1 2 0 0
1 0 0 0 1 1
0 0 0 0 0 0
Sample Output //注意格式，空两行
Collection #1：Can't be divided.
Collection #2：Can be divided.
#include<iostream>
using namespace std; int N[];//存数量
int Sum,T=,i;
bool flag;//标记 void dfs(int s,int p)
{
if(s==Sum/)//找到了价值刚好为一半
{
flag=true;
return;
}
for(int i=p;i>=;i--)//搜索，似乎和DP有点像啊
{
if(N[i])
{
if(s+i<=Sum/)
{
N[i]--;
dfs(s+i,i);
if(flag)
break;
}
}
}
return;
} int main()
{
while()
{
Sum=;
for(i=;i<=;i++)
{
cin>>N[i];
Sum+=i*N[i];//算出价值总和
}
if(!Sum)//全0
break;
if(Sum%)//总价值为奇数时不成立，剪枝
{
cout<<"Collection #"<<T<<":\nCan't be divided.\n\n";
T++;
continue;
} flag=false; dfs(,); if(flag)
{
cout<<"Collection #"<<T<<":\nCan be divided.\n\n";
T++;
continue;
}
else
{
cout<<"Collection #"<<T<<":\nCan't be divided.\n\n";
T++;
continue;
}
}
return ;
}