问题:假设有4个物品,
它们的重量为:
它们的价值为:
背包的总容量为9,求他的所能装到物品的最大价值是多少?--(C语言实现)#include
#define C 9
#define N 4
int maxvalue(int a,int b){
return a>b?a:b;
}
int main(void) {
int i,j,m1,m2;
int w[]={0,2,3,4,5};
int v[]={0,3,4,5,7};
int max[N+1][C+1]={0};
for(i=1;i<=N;i++){
for(j=1;j<=C;j++){
if(j
max[i][j]=max[i-1][j];
}else{
m1=max[i-1][j];
m2=max[i-1][j-w[i]]+v[i];
max[i][j]=maxvalue(m1,m2);
}
}
}
printf("最大背包容量是:%d\n",max[N][C]);
return 0;
}