大家好,又见面了,我是你们的朋友全栈君。.../*背包问题:
背包所能容纳重量为10;共五件商品,商品重量用数组m存储m[5]={2,2,6,5,4},
每件商品的价值用数组n存储,n[5]={6,3,5,4,6};求背包所能装物品的最大价值。...sum2表示最终背包中容纳的最大价值的价值。...= mn[i + 1][c]) {//从二维数组上方开始,背包最大值c,mn[i][c]的值若与mn[i+1][c]的值不同,则m[i]未放入背包中(之前是自下往上放的)
flag...[i] = 1;
c = c - m[i];//若放入背包,则背包可容纳总重量减少;
}
printf("%d ", flag[i]);