阅读背景:

贪心算法---0/1部分背包问题

来源:互联网 

给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: