algorithm - 2D装箱量变化的算法

Question

我在找一个算法来解决下面的问题。
假设我们有一个固定宽度和无限长度的容器。我们也有一套矩形包装（在我的情况下不超过625）。
重点是找到一个尽可能短的排列（长度在“图片”中测量）包可以旋转，但不能重叠。
我在寻找任何东西：算法（最好）、指针、建议或建议。容器的宽度是固定的。

 |<--------Length----->|
-+------------------+--+------------------->>>
W|XXXXXXXXXXXXXXXXXX|
i|XXXXXXXXXXXXXXXXXX|
d|-------+-----+----+--+
t|XXXXXXX|XXXXX|XXXXXXX|
h|XXXXXXX+-----+----+--+
 |XXXXXXX|XXXXXXXXXX|
-+-------+----------+---------------------->>>

Answer 1

如果你想使用一个预先存在的装箱算法，你可以这样做：

bestSolution = None
spaceWidth = WIDTH
spaceHeight = number of packages

while spaceHeight >= (number of packages) / WIDTH:
  solution = binPackingAlgorithm(spaceWidth, spaceHeight, packages)
  if solution exists:
    bestSolution = solution
  else
    end while loop
  spaceHeight -= 1

空间高度将是解决方案