一、问题描述
在限定背包重量的情况下,选择最优价值的物品放入背包,使总体价值最大。
二、解题思路
1.确定状态转换方程。
2.找出所选物品。
三、注意事项
1.优化空间复杂度:采用一维数组代替二维数组。但是存在无法回找装入物品的弊端。
四、代码实现
见我的github:backpack
一、问题描述
在限定背包重量的情况下,选择最优价值的物品放入背包,使总体价值最大。
二、解题思路
1.确定状态转换方程。
2.找出所选物品。
三、注意事项
1.优化空间复杂度:采用一维数组代替二维数组。但是存在无法回找装入物品的弊端。
四、代码实现
见我的github:backpack