我有一个关于居住在不同地点的工人访问具有不同奖励的地点的问题。我认为用包装箱来解释是最容易的:有 40 个箱。我们得到 200 个 1 到 10 之间整数大小的包。每个包只能放入特定的箱子中(通常有大约 5 个选项)。鉴于对放置位置的限制,我们希望尽可能均匀地包装这些垃圾箱。我所说的均匀是指以公平的方式——我猜是使最空的垃圾箱尽可能装满和最小化差异的组合。
我在其他地方没有发现类似的问题,所以想知道是否有人有任何建议的算法?我有一个想法:按降序取出每个包裹,然后将它们放在最空的可用垃圾箱中。如果垃圾箱的包装相同,则将包裹放入可放入其中的剩余包裹价值较低的垃圾箱中。
任何建议,将不胜感激。谢谢!