1. DP问题总体分析
我们需要找到的所有解是一个集合,由于需要考虑的数值涉及到物品数量i和背包重量j,所以使用一个二维数组f[ i ][ j ] 来记录
f[ i ][ j ] 的含义是是从当前i个物品中选取物品加入背包,且物品总体积不超过j的物品最大价值
最后的f[n][m]就是将n件物品装入背包时重量不超过m时的物品价值的最大值
2. 状态计算时的集合划分
我们需要找到的所有解是一个集合,由于需要考虑的数值涉及到物品数量i和背包重量j,所以使用一个二维数组f[ i ][ j ] 来记录
f[ i ][ j ] 的含义是是从当前i个物品中选取物品加入背包,且物品总体积不超过j的物品最大价值
最后的f[n][m]就是将n件物品装入背包时重量不超过m时的物品价值的最大值
2. 状态计算时的集合划分