如何最好地合并容器/包

时间:2015-02-08 13:04:27

标签: algorithm packing

所以情况就是如此。

我有一定数量的容器 这些容器可以有最多的物品 我想要做的是合并这些容器,以便最终我希望减少大多数填充的容器。

例:
假设我有5个容器,最多5个项目

[ ][ ][ ][ ][ ]  

并且它们都是随机填充的[#items]

[3][1][4][5][2]

我尝试解决这个问题的方法如下: 方法1 - 取最小的并尽可能将其与最大值合并(1 + 4可以工作,但1 + 5不会)

方法2
- 采取可以合并的两个最大的

现在,要评估我使用的容器列表

sum((ContainerMaxSize-ActualSize)^2)

列表中的所有容器。

任何想法或想法?

0 个答案:

没有答案