想要解决我想象的问题已经有了解决方案。那里的人有解决方案吗?
我认为它是bin包装问题的衍生物,有一个变体,每个bin必须有 m 个项目。这是问题所在:
有 n 个分区和 z * n 个项目(只是显示相同数量的项目可以在分档中分配)。每个项目都有一个重量。每个箱子都有相同数量的物品,每个箱子中所有重量的总和应该接近平均值。
例如:
项目= [8,7,7,6,5,5,4,3,3,2,1,1]
箱数= 4
这里的解决方案是四个箱子,每个箱子有三个物品,总重量大约为13,或尽可能接近13。
那里有任何解决方案吗?提前谢谢!