48行背包问题算法

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