有 n 組物品和乙個容量是 v 的揹包。
每組物品有若干個，同一組內的物品最多只能選乙個。
每件物品的體積是 vij，價值是 wij，其中 i 是組號，j 是組內編號。
求解將哪些物品裝入揹包，可使物品總體積不超過揹包容量，且總價值最大。
輸出最大價值。
第一行有兩個整數 n，v，用空格隔開，分別表示物品組數和揹包容量。
接下來有 n 組資料：
每組資料第一行有乙個整數 si，表示第 i 個物品組的物品數量；
每組資料接下來有 si 行，每行有兩個整數 vij,wij，用空格隔開，分別表示第 i 個物品組的第 j 個物品的體積和價值；
輸出乙個整數，表示最大價值。
0分組揹包同樣用01的思路來做，我們只需要控制同一組物品不一起使用就行了
ac**如下：
#includeusing namespace std;
int a[110][110],b[110][110],c[110],dp[110];
inline int read()
while(ch>='0'&&ch<='9')
return x*f;
}int main()
} for(int i=1;i<=n;i++)
}} cout
}
分組揹包 Acwing 9 分組揹包問題
題目鏈結 有 n 組物品和乙個容量是 v 的揹包。每組物品有若干個，同一組內的物品最多只能選乙個。每件物品的體積是 vij，價值是 wij，其中 i 是組號，j 是組內編號。求解將哪些物品裝入揹包，可使物品總體積不超過揹包容量，且總價值最大。輸出最大價值。輸入格式 第一行有兩個整數 n，v，用空格隔...
6666 分組揹包
問題描述 乙個旅行者有乙個最多能裝v公斤的揹包，現在有n件物品，它們的重量分別是w1，w2，wn，它們的價值分別是c1，c2，cn。這些物品被劃分為若干組，每組中的物品互相衝突，最多選一件。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。輸入格式 第1行 三個整數,v 揹...
揹包問題彙總2（分組揹包，揹包問題求方案數）
揹包問題上加一層迴圈就可以了，最外層控制第幾組，最內層迴圈依此遍歷第i組所有物品的資訊。樣例題目 有 n 組物品和乙個容量是 v 的揹包。每組物品有若干個，同一組內的物品最多只能選乙個。每件物品的體積是 vij，價值是 wij，其中 i 是組號，j 是組內編號。求解將哪些物品裝入揹包，可使物品總體積...