文件名称:java 背包问题的求解
文件大小:7KB
文件格式:RAR
更新时间:2015-01-30 10:56:37
java 重庆理工大学 课程设计 背包问题
假设有一个能装入总体积为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)。 重庆理工大学,软件工程系,课程设计。
【文件预览】:
algorithm2
----Backpack.java(2KB)
----ResultListener.java(289B)
----Goods.java(870B)
TestBpackWindow.java
listener
----AddGoodsDialog.java(3KB)
algorithm
----Backpack.java(1KB)
----QueensSeq.java(2KB)
----Queens.java(1KB)