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背包动态物品的数目。

• Re:用DFS+剪枝的方法做的，为什么会无限的TLE (409) Aidway 2016-02-15 22:21:29