实现背包问题
package problem
1. 问题描述
假设有一个能装入总体积为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 ...
/dl/162971.html
标签:
package
problem
体积
w2
上传时间:
2014-01-18
上传用户:yxgi5