題目描述:，

一群珠子，分別有價值為1,2,3,4,5,6，每個珠子的個數進行輸入為n1 n2 n3 n4 n5 n6，判斷能否分成兩堆價值相等的珠子。
解法分析：

本題我採用的是多重揹包策略。當價值m%2=1時，不可分，否者揹包容量為m/2時的最大容量，最後判斷w[m]=?m，若等則可分，若不等則不可分，
多重揹包問題可參考http://blog.csdn.net/wei4zheng/article/details/8751670
程式碼如下：

#include<cstdio>
#include<string>
int w[60008];
int main()
{
	int n[7],k,m,i,j,x,a,b;
	k=0;
	while(scanf("%d%d%d%d%d%d",&n[1],&n[2],&n[3],&n[4],&n[5],&n[6])==6)
	{
		k++;
		m=0;
		for(i=1;i<7;i++){
			m+=(n[i]*i);
		}
		if(m==0)
			break;
		if(m%2!=0)
		{
			printf("Collection #%d:\nCan't be divided.\n\n",k);
			continue;
		}
		m=m/2;
		memset(w,0,(m+5)*sizeof(int));
		w[0]=0;
		for(i=1;i<7;i++)
		{
			if(n[i]!=0)
			{
			 x=1;
			 while(x<n[i])
			 {
				 a=x*i;
                	for(j=m;j>=a;j--)
					{
						if(w[j-a]+a>w[j])
							w[j]=w[j-a]+a;
						
							
					} 
					n[i]=n[i]-x;
					x=x*2;

			 }
			     a=n[i]*i;
			     for(j=m;j>=a;j--)
					{
						if(w[j-a]+a>w[j])
							w[j]=w[j-a]+a;
					}
			}
		}
		if(w[m]!=m)
				printf("Collection #%d:\nCan't be divided.\n\n",k);
		else
			    
                printf("Collection #%d:\nCan be divided.\n\n",k);

		
	}
	return 0;
}