【算法笔记】背包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 枚举每一组

>>阅读原文<<