0-1背包问题

时间:2015-12-15 13:45:26
【文件属性】:

文件名称:0-1背包问题

文件大小:57KB

文件格式:DOCX

更新时间:2015-12-15 13:45:26

0-1 背包 问题

给定n种物品和一个背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品只有两个选 择:装入或不装入,且不能重复装入。输入数据的第一行分别为:背包的 容量c,背包的容积d,物品的个数n。接下来的n行表示n个物品的重量、 体积和价值。输出为最大的总价值。


网友评论