背包/垃圾桶包装 有问题吗？

如何解决背包/垃圾桶包装 有问题吗？

所以，我一直在广泛搜索，但我仍然不确定我正在处理的问题的正确分类是什么，所以我无法真正寻找解决方案。

我有 x 种不同的物体（我知道它们的高/宽/长），我想把它们装进盒子里，但我不想尽可能多地装在一个盒子里，一个物体就行了放入一盒。 我想决定需要多少个不同尺寸的盒子才能将这些物体放入其中，同时还要尽量减少不同尺寸盒子的数量。 使问题变得更简单的一件事是所有对象的对象的宽度和高度都相同，因此长度是唯一的问题。

为了更实际地了解我的用例是什么，手头的问题是公司如何确定他们应该拥有哪些不同的盒子尺寸，以便将所有不同的产品装入其中，而不会有不必要的许多不同的盒子尺寸。

示例：我有一个长度为 1200 毫米的对象和另一个长度为 1150 毫米的对象，它们具有相同的宽度和高度。由于长度差异如此之小，因此不为 1150 毫米的物体设置额外的盒子尺寸并为两者使用相同的盒子是有意义的。

我解决这个问题的想法是使用算法对对象进行聚类，并处理聚类的数量或中心。

我在看什么类型的问题，哪种算法最适合对我的对象进行聚类？

解决方法

聚类是这个问题的一个很好的解决方案。找到簇，然后从簇中获取最大长度，因为簇中较小的对象将能够放入一个大盒子中，而大对象则无法放入小盒子中。

集群的数量将表明您将拥有的盒子大小的数量。但是你也可能有一些异常值，例如你可能有一个高度从 1 到 15 的集群，但只有一个高度是 15，而其余的都小于 10。所以，在这种情况下，你将不得不决定是否想要一盒尺寸 15 或者您想要两个高度分别为 10 和 15 的盒子。