algorithm - 最佳利用多重线性容器空间的算法

Question

我有一组大小相等的线性“容器”。对于这个例子，假设我有 10 个容器，最多可以容纳 28 个容器。这些容器依次填充有不同值的传入对象。对象将具有已知的最小值和最大值，在本例中，最小值为 3.5，最大值为 15。对象可以是最小值和最大值之间的任何大小。这些物品以未知的顺序离开容器。如果任何容器中没有足够的空间容纳下一个传入的对象，它将被拒绝。

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

Answer 1

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

我想尝试的明显启发式方法是始终将每个对象放在它可以放入的最满的箱子中。