我想分配 x(i)
个对象 (x E {1...n})
,其中每个对象都有权重 w(i)
,分为 n
部分。
分配的方式应使所有部分的权重之和尽可能相等。
干杯! 实践
最佳答案
计算权重的总和,除以份数n,得到所需的份重量。然后使用 bin packing algorithm尝试填充这个最大尺寸的 n 个箱子。
请注意,所有重量都必须小于部分重量才能正常工作。否则您将无法在任何地方放置重量较大的元素。
关于algorithm - 我可以使用哪种算法将加权对象平均分配给 n 个部分?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1340153/