0

我一直对编写一个应用程序感兴趣，该应用程序将展示如何在容器中安装（随机尺寸的）盒子，以便尽可能少地留下空间。一个现实生活中的例子将告诉您如何利用 UPS 卡车中的最大空间。有谁知道这样的事情开始的好地方？是否存在与我正在谈论的类似的现有算法？

4

1 回答 1

1

您所指的是一个经典的计算机科学问题，称为装箱，它是一个 NP-Hard 定义的问题，具有众所周知的研究和启发式方法，但最终绝对计算它的唯一方法是通过计算每个可能的组合。

阅读http://en.wikipedia.org/wiki/Bin_packing_problem

于 2010-04-19T22:18:11.513 回答