P06:分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些
1.源码实现 #include<stdio.h>#include<stdlib.h>#include<string.h>/* 分组背包问题 * w = (1, 2), (3), (4) * v = (2, 4), (4), (5) * c = 12 */intmax(inta,intb){returna>b?a:b;}intmain(){intw[8][8]={{0,0},{2,1,2},{1,3},{1,4}};intv[8][8]={{0...