背包问题(C++语言编写)

时间:2013-10-01 18:53:05
【文件属性】:

文件名称:背包问题(C++语言编写)

文件大小:151KB

文件格式:DOC

更新时间:2013-10-01 18:53:05

背包问题(C++语言编写)

有不同重量的物品n件,求从这n件物品中任取一部分物品放入背包,使选中的物品的总重量不超过指定的限制重量,但选中物品的价值之合为最大。即任意给定物品个数及它们的重量和价值,在最大的限制重量一定的情况下,为了使价值最大,选出最优解。


网友评论

  • 有点用,但是感觉写的代码不是很简洁