我有一个问题,涉及居住在不同地点的工人访问有不同奖励的地点。我认为最简单的解释包装箱: 有40个箱子。我们给出了200个整数大小在1到10之间的包。每个包只能进入某些包(通常有大约5个选项)。我们希望尽可能均匀地包装垃圾箱,因为它们可以放置在哪里。平均而言,我的意思是公平地说 - 我猜想尽可能地使最空的箱子尽可能地充分并最小化方差。
我在其他地方没有发现类似的问题,所以想知道是否有人有任何建议的算法?我有个主意: 按降序排列每个包,并将它们放入最空的垃圾箱中。如果垃圾箱装满了,那么请将包裹放入垃圾箱中,垃圾箱的剩余价值可能会更低。
任何建议将不胜感激。谢谢!