jyssh

摘要： 背包问题关系图 问题描述 若有 N 件物品和一个最多能装重量为 W 的背包，一个物品只有两个属性：重量和价值。第i件物品的重量是weight[i]，得到的价值是value[i] 。假设每件物品只能用一次，将哪些物品装入背包里物品价值总和最大？ 注意：0-1 背包问题无法使用贪心算法来求解，也就是说， 阅读全文