背包问题(用c++)

时间:2012-01-07 08:16:00
【文件属性】:

文件名称:背包问题(用c++)

文件大小:910B

文件格式:TXT

更新时间:2012-01-07 08:16:00

背包问题

背包问题--给定n 种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。 问应如何选择装入背包的物品(物品可以部分装入),使得装入背包中物品的总价值最大?


网友评论