为什么代码编译的时候没有报错但运行的时候只能运行一半
#include <stdio.h>
#define mn 50
int min(int a,int b)
{
int min;
if(a<b) min=a;
return min;
}
int max(int a,int b)
{
int max;
if(a>b) max=a;
return 0;
}
void Knapsack(int *v, int *w, int c, int n, int (*m)[mn])
//v[]物品的价值,w[]物品的重量,c背包容量,n物品数量,m[i][j]是背包容量为j,可选择物品为i,i+1....n的最优值
{
int j,i;
//先判断第n个物品能不能装入背包
int jMax = min(w[n]-1,c);
//当0<=j<=w[n]时,m(n,j)=0
for(j=0; j<=jMax;j++) m[n][j]=0;
//当j>=w[n]时,m(n,j)=v[n]
for(j=w[n]; j<=c; j++) m[n][j] = v[n];
//再从n-1往前开始判断第n个物品到第i个物品能不能装下
for(i=n-1; i>1; i--)
{ jMax = min(w[i]-1,c);
for(j=0; j<=jMax; j++)//背包剩余容量j<=jMax<c
m[i][j] = m[i+1][j];//无法装入第i个物品
for(j=w[i]; j<=c; j++)
m[i][j] = max(m[i+1][j],m[i+1][j-w[i]]+v[i]);
}
//判断第n个到第1个物品能不能装下
m[1][c] = m[2][c];
if(c>=w[1])
m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]);
}
//x[]数组: 值为0表示不装入背包,值为1表示装入背包
void Traceback(int (*m)[mn], int *w, int c, int n, int *x)
{
int i;
for(i=1; i<n; i++)
{
if(m[i][c] == m[i+1][c])
x[i]=0;
else
{
x[i]=1;
c-=w[i];
}
}
x[n]=(m[n][c])?1:0;
}
int main()
{
int n,c,i;
printf("请输入物品的数量n=");
scanf("%d",&n);
printf("请输入背包的容量c=");
scanf("%d",&c);
int w[100];
printf("请依次输入各物品的重量:");
for(i=1;i<=n;i++)
scanf("%d",w[i]);
int v[100];
printf("请依次输入各物品的价值:");
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
int m[mn][mn];
int x[100];
int mw=0;
int mv=0;
//进行查找与回溯
Knapsack(v,w,c,n,m);
Traceback(m,w,c,n,x);
//输出最优序列和最优重量与最优值
printf("最优装载序列为:\n");
for(i=1;i<=n;i++)
{
printf("&d",x[i]);
mw=mw+x[i]*w[i];
mv=mv+x[i]*v[i];
}
printf("最大重量为:%d\n最大价值为:%d\n",mw,mv);
return 0;
}
运行结果