qq_45061361的博客

【0-1背包问题】 问题描述： 有n个物品和一个最多能承受重量为W WW的背包，其中第i ii件物品的重量是weight [ i ] ，所对应的价值为value[i]，每一件物品只有一件（即只能放入背包一次），求解将哪些物品放入背包后得到的背包中物品的总价值最大？ 递归分析 weight物品的重量，那么我们从0开始选择，就存在选或者不选的两种情况，在这两种情况之下，那么背包的重量也存在两种情况，可以装下或者无法装下，递归函数如下： // weight 物品的容量 // value 物品的价值 // in