如何在给定物品的情况下最小化行李箱数量？

Question

我有7个项目叫做A，B，C，D，E，F，G，每个项目都有它的重量。A的数量为3，B的数量为2，依此类推，如下表：

​

​

物品装在同一袋中，袋的体积为1.0 is (一个袋的体积总和不能超过1.0 is)。现在我想用最少的袋子。我如何将物品分配给每个包以获得最少的数量？

Answer 1

首先，将重量最高的物品放入袋子中，然后为同一个袋子找到其他物品(再次，首先尝试重量最大的物品)，以使总重量尽可能接近最大的1.0公斤。

对剩下的物品重复同样的步骤，直到没有剩余的物品，然后清点你用过的袋子。