C 语言求解 背包问题的求解

【文件属性】：

文件名称：C 语言求解 背包问题的求解

文件大小：997B

文件格式：C

更新时间：2013-02-14 03:00:43

体积 总体积

【问题描述】 假设有一个能装入总体积为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）。