分组背包（动态规划）

Descriptionhtml 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可以使这些物品的费用总和不超过背包容量，且价值总和最大。spa Inputorm 第一行：三个整数，v(背包容量，v<=200),n（物品数量，n<=30)和t（最大组号，t<=10）;  第2..n+1行：每行

>>阅读原文<<