装箱所需物品数量

时间:2018-06-03 03:07:27

标签: dynamic-programming knapsack-problem bin-packing

想要解决我想象的问题已经有了解决方案。那里的人有解决方案吗?

我认为它是bin包装问题的衍生物,有一个变体,每个bin必须有 m 个项目。这是问题所在:

n 个分区和 z * n 个项目(只是显示相同数量的项目可以在分档中分配)。每个项目都有一个重量。每个箱子都有相同数量的物品,每个箱子中所有重量的总和应该接近平均值。

例如:

项目= [8,7,7,6,5,5,4,3,3,2,1,1]

箱数= 4

这里的解决方案是四个箱子,每个箱子有三个物品,总重量大约为13,或尽可能接近13。

那里有任何解决方案吗?提前谢谢!

0 个答案:

没有答案