分組揹包（動態規劃）

Descriptionhtml 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。這些物品被劃分爲若干組，每組中的物品互相沖突，最多選一件。求解將哪些物品裝入揹包可以使這些物品的費用總和不超過揹包容量，且價值總和最大。spa Inputorm 第一行：三個整數，v(揹包容量，v<=200),n（物品數量，n<=30)和t（最大組號，t<=10）;  第2..n+1行：每行

>>阅读原文<<