int search(int p,int now,int next) //加了一个next,前面的可以不检验了
{
	int i;
	if (flag) return 0;
	if (p==total && now==len){ 
		flag=1;
		return 0;
	}
	if (now==len){
	       	p++;
		now=0;
	}
         if (stick[next]==0) return 0; //剪枝1
         if (used[next-2]==0&&stick[next-2]==stick[next-1]) return 0; //剪枝2，可以过uva变态数据
	for(i=next;i<=n;i++){  
		if (used[i]==0 && (now+stick[i])<=len) {
			used[i]=1;
			if (!flag) search(p,now+stick[i],i+1); 
			used[i]=0;
                           if (flag) return 0; //剪枝3
                           if (stick[i]==now) return 0; //强剪枝，能过poj
		}
	}
	return 0;
}

• Re:这个题怎么剪枝呀 怎样去掉那些重复的状态 (47) xiaomi 2004-03-26 01:12:52
  • Re:这个题怎么剪枝呀 怎样去掉那些重复的状态 (87) wanglei 2004-03-26 11:12:29
    • 这样剪不对呀 (44) wanglei 2004-03-26 11:13:13
      • Re:这样剪不对呀 (1284) xiaomi 2004-03-26 15:30:34