> void judge(int dx,int sumt)
> {
> 	if(sumt==sum/2)
> 	{
> 	    stop=true;
> 		flag=true;
> 		return;
> 	}
> 	if(stop) return;
> 	for (int i=dx;i>=1;i--)
> 	{
> 	    if(sumt>sum/2) return;
> 		if(coun[i]>=num[i]||num[i]==0) continue;
> 		if(stop) break;
> 		coun[i]++;
> 		judge(i,sumt+i);
> 		coun[i]--;
> 		if(stop) break;
> 	}
> }
> 
> 其中dx是上一次加入的值，sumt是累加的值，coun数组用于记录1~6背包动态物品的数目。