您的位置: 首页 > 文章 > 背包问题(动态规划) 背包问题(动态规划) 分类: 文章 • 2024-05-23 19:08:28 一、问题描述 在限定背包重量的情况下，选择最优价值的物品放入背包，使总体价值最大。 二、解题思路 1.确定状态转换方程。 2.找出所选物品。 三、注意事项 1.优化空间复杂度：采用一维数组代替二维数组。但是存在无法回找装入物品的弊端。 四、代码实现 见我的github：backpack
