编辑代码

#include<stdio.h>
#define MAX 50 
	
	int weight[]={6,5,4,2,1}; 
 int value[]={5,3,5,3,2}; 
  int n=4; 
	int bagweight=10; 

	int x[MAX]; 
	int maxv; 
	void solution(int i,int tweight,int tvalue,int a[])
	{
	    if(i>n) 
	    {
	        if(tweight==bagweight&&tvalue>maxv) 
        {
	            maxv=tvalue;
	            for(int j=1;j<=n;j++)
	            x[j]=a[j];
         } 
     } 
     else 
 	     {
        a[i]=1; 
        solution(i+1,tweight+weight[i],tvalue+value[i],a);
	        a[i]=0;
	        solution(i+1,tweight,tvalue,a); 
	     }   
 }
	
	void dispsolution() 
	{
        int i;
	    printf("最优解为： \n");
for(i=1;i<=n;i++)
  if(x[i]==1)
  printf("选取的物品为第%d个\n",i+1);
  printf("总重量=%d\n",bagweight);
printf("总价值=%d\n",maxv);
} 
int main(){
	   int a[MAX]; 
   solution(1,0,0,a); 
dispsolution();
  return 0;
}