基于选定集装箱的航运价格计算

Question

我们正在为在线商店(市场)建立运输API，以便根据能够接受订单上所有项目的最优容器来计算航运价格。我们有三种类型的集装箱：

• 尺寸10x10x10，装船价格=50美元的自行车
• 尺寸为50x120x100，装船价格为150美元的货车
• 尺寸为300x500x1000，装船价格为350美元的大货车

市场应该提供订单中每个项目的尺寸(高度、长度和宽度)。

我需要一个算法来确定每个订单应该使用哪个容器。请注意，容器只能处理一个订单，但订单可能有多个项。

Answer 1

这是problem，它是NP-完全的.目前已有许多近似算法，有些算法在实际应用中速度较快。

如果你只是需要一个快速和肮脏的近似，排序你的项目从最大的尺寸和最小，并试图将他们贪婪地包装在最小的盒子，你可以。