问题描述
给定N个物品和一个背包，物品i的质量是Wi，其价值位Vi，背包的容量为C，问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？ 给定N个物品和一个背包，物品i的质量是Wi，其价值位Vi，背包的容量为
阅读背景：
算法/贪心算法/FractionalKnapsack部分背包问题
来源：互联网
分享到：
