dfs剪枝优化

#include<cstdio>//”剪枝 “优化后的dfs算法！非极端情况下有很好的表现！ 
const int maxn=30;
int n,v,maxvalue=0;
int w[maxn],c[maxn];
void dfs(int index,int sumw,int sumc){
	if(index==n){
		return ;
	}
	dfs(index+1,sumw,sumc);//情况1：不选这种物品！ 
	if(sumw+w[index]<=v){//先判断再决定进不进行。 
		if(sumc+c[index]>maxvalue){
			maxvalue=sumc+c[index];
		}
		dfs(index+1,sumw+w[index],sumc+c[index]);//情况1：不选这种物品！ 
	} 
	
}

int main(){
	scanf("%d%d",&n,&v);
	for(int i=0;i<n;i++){
		scanf("%d",&w[i]);
	} 
	for(int i=0;i<n;i++){
		scanf("%d",&c[i]);
	}
	dfs(0,0,0);
	printf("%d\n",maxvalue);
	return 0;
}