数据结构——背包问题

【文件属性】：

文件名称：数据结构——背包问题

文件大小：126KB

文件格式：DOC

更新时间：2014-04-06 13:35:50

数据结构

假设有一个能装入总体积为T的背包和n件体积分别为W1，W2，···，Wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使W1+W2+···+Wn=T，要求找出所有满足上述条件的解。例如：当T=10，共6件物品，物品的体积为{1，2，3，4，5，8}，那么可找到下列4组解：（1，2，3，4）、（1，4，5）、（2，3，5）、（2、8）。