集合:

只从前i组物品当中选,且总体积不超过j的情况下的所有选法

属性:

所有选法价值的最大值。

状态计算:

集合划分为,第i组物品中不选或选了第k个

从而状态转移方程为:f[i][j] = max(f[i-1][j], f[i-1][j-v[i][k]] + w[i][k])

三重循环:物品 体积 决策