文件名称:背包问题(C++语言编写)
文件大小:151KB
文件格式:DOC
更新时间:2013-10-01 18:53:05
背包问题(C++语言编写)
有不同重量的物品n件,求从这n件物品中任取一部分物品放入背包,使选中的物品的总重量不超过指定的限制重量,但选中物品的价值之合为最大。即任意给定物品个数及它们的重量和价值,在最大的限制重量一定的情况下,为了使价值最大,选出最优解。
文件名称:背包问题(C++语言编写)
文件大小:151KB
文件格式:DOC
更新时间:2013-10-01 18:53:05
背包问题(C++语言编写)
有不同重量的物品n件,求从这n件物品中任取一部分物品放入背包,使选中的物品的总重量不超过指定的限制重量,但选中物品的价值之合为最大。即任意给定物品个数及它们的重量和价值,在最大的限制重量一定的情况下,为了使价值最大,选出最优解。