【算法筆記】揹包DP⑤ 分組揹包

1.分組揹包模板題目：有n組物品，每組有k種物品，每種物品有體積和價值，每組選一個，不超過揹包體積V，求最大值。c++ 狀態轉移方程：f[j]=max{f[j-v[i][j]]+w[i][j],f[j]} 算法 v[i][j]表示第i組物品第j種物品的體積，w含義同樣，表示價值spa 方程含義能夠參考我以前的博客，揹包DP①②③④，都有相似的解釋調試 來一組僞代碼：code for 枚舉每一組

>>阅读原文<<