背包问题(动态规划)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lj6020382/article/details/82817720

一、问题描述

       在限定背包重量的情况下，选择最优价值的物品放入背包，使总体价值最大。

二、解题思路

      1.确定状态转换方程。

      2.找出所选物品。

     

三、注意事项

      1.优化空间复杂度：采用一维数组代替二维数组。但是存在无法回找装入物品的弊端。

四、代码实现

      见我的github：backpack