数据结构课程设计背包实验

时间:2015-12-28 15:54:45
【文件属性】:

文件名称:数据结构课程设计背包实验

文件大小:1KB

文件格式:JAVA

更新时间:2015-12-28 15:54:45

背包

  假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2),(1,4,5),(8,2),(3,5,2)。


网友评论