充分利用多个线性容器空间的算法

Question

我有一定数量的相同大小的线性“容器”。对于这个例子，我说有10个容器可以容纳最大值28.这些容器用不同值的传入对象连续填充。对象将具有已知的最小值和最大值，对于此示例，最小值为3.5，最大值为15.对象可以是此最小值和最大值之间的任何大小。这些物品以未知的顺序离开容器。如果下一个传入对象的任何容器中没有足够的空间，则会被拒绝。

我正在寻找一种最有效利用容器空间的算法，并最大限度地减少被拒绝对象的数量。

Answer 1

绝对最佳解决方案取决于实际大小，传入对象的分布等。我强烈建议您将在现实世界中体验的真实分布设置为测试代码，并针对它尝试不同的算法。

我想要尝试的明显的启发式方法是始终将每个对象放在最适合的容器中。