经典背包问题

一、背包问题的描述 背包问题可以有多种形式，下面将对其逐一进行描述：   （1）经典的0-1背包问题（无物品的价值）： 假设有一个能装入容量为C的背包和n件重量分别为w1,w2,,...,wn的物品，能否从n件物品中挑选若干件恰好装满背包,要求找出所有满足上述条件的解。 当C=10,各件物品重量为{1,8,4,3,5,2}时，可以找到下列4组解：(1,4,3,2)、(1,4,5)、(8,2)和(3

>>阅读原文<<