编辑代码

#include<stdio.h>
#define MAXN 20  

int  n=4;  
int W=6;  
int w[]={0,5,3,2,1};  
int v[]={0,4,4,3,1};  

int x[MAXN]; 
int maxv; 
void dfs(int i,int tw,int tv,int op[])
{
	if(i>n) 
	{
		if(tw==W&&tv>maxv)  
		{
			maxv=tv;
			for(int j=1;j<=n;j++)
			x[j]=op[j];
		 } 
	 } 
	 else   
	 {
	 	op[i]=1;  
		 dfs(i+1,tw+w[i],tv+v[i],op);
		 op[i]=0;
		 dfs(i+1,tw,tv,op); 
	 }	 
}
void dispsolution() 
{
	int i;
	printf("最优解：\n");
	for(i=1;i<=n;i++)
	if(x[i]==1)
	printf(" 选取第%d个物品\n",i);
	printf("总重量=%d,总价值=%d\n",W,maxv);
 } 
 int main(){
 	int op[MAXN];  
 	dfs(1,0,0,op);  
 	dispsolution();
 	return 0;
 }