分组背包 Time Limit:10000MS Memory Limit:65536K Total Submit:133 Accepted:96 Case Time Limit:1000MS Description 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 Input 第一行:三个整数,……