集合:
只从前i组物品当中选,且总体积不超过j的情况下的所有选法
属性:
所有选法价值的最大值。
状态计算:
集合划分为,第i组物品中不选或选了第k个
从而状态转移方程为:f[i][j] = max(f[i-1][j], f[i-1][j-v[i][k]] + w[i][k])
三重循环:物品 体积 决策
集合:
只从前i组物品当中选,且总体积不超过j的情况下的所有选法
属性:
所有选法价值的最大值。
状态计算:
集合划分为,第i组物品中不选或选了第k个
从而状态转移方程为:f[i][j] = max(f[i-1][j], f[i-1][j-v[i][k]] + w[i][k])
三重循环:物品 体积 决策