如何减少指定物品的行李数量？

Question

我有7个项目称为ABCDEFG，每个项目都有其重量。 A的数量为3，B的数量为2，以此类推，如下表所示：

物品将装在同一个袋子中，袋子的容量为1.0kg（袋子的总和不能超过1.0kg）。 现在我要使用最少数量的袋子。 如何为每个行李分配物品以获得最少的数量？

Answer 1

首先将重量最重的物品放入袋中，然后找到同一袋的其他物品（同样要首先尝试最重的物品），以使总重量尽可能接近最大1.0千克。
对剩余的物品重复同样的操作，直到不再有剩余的物品，然后算出您使用过的行李了。