Question

谁能帮我看一下下面的0/1背包问题的程序哪里出错了，谢谢

#include <stdio.h>
#include <stdlib.h>
int max(int m,int n)
{
int max;
max=m>n?m:n;
return max;
}
int KnapSack(int n,int w[],int v[])
{
int *x;
x=(int *)malloc(n*sizeof(int));
int i,j;
int V[100][10];
for(i=0;i<=n;i++)
V[i][0]=0;
for(j=0;j<=10;j++)
V[0][j]=0;
for(i=1;i<=n;i++)
for(j=1;j<=10;j++)
if(j<w[i-1])
V[i][j]=V[i-1][j];
else
V[i][j]=max(V[i-1][j],V[i-1][j-w[i-1]]+v[i-1]);
j=10;
for(i=n;i>0;i--)
{
if(V[i][j]>V[i-1][j]){
x[i]=1;
j=j-w[i-1];
}
else
x[i]=0;
}
return V[n][10];
}
void main()
{
int n=5;
int w[5]={2,2,6,5,4},v[5]={6,3,5,4,6};
int max;
max=KnapSack(n,w,v);
printf("获得的最大价值是：%d\n",max);
}

Answer 1

求解背包问题：一个背包可装总重量 T，现有 n 个物件，其重量分别为（W1#include <stdio.h> #define N 100 int n;//物品总种数 float limitW;