java - 扭曲的垃圾箱包装？

Question

我一直在尝试寻找某种算法来解决我遇到的问题。我遇到的最接近的事情是装箱算法，但我认为它不是我正在寻找的东西。

此文档是我的问题和预期输出的图形表示: http://www.scribd.com/doc/90871434/Rectangles

我的想法是在哪里找到最低(高度)的矩形并创建一个适合剩余矩形宽度的矩形，然后通过一些递归找出其余的。

我基本上想做的是找到最小数量的垂直堆叠矩形，给定 N 个水平放置的矩形。

在 Java 中这样做我有一个带有输入矩形的 HashMap。

任何想法、代码、链接？谢谢

Answer 1

找到最小的矩形。

从中创建您的第一个结果矩形。

确定剩余的矩形。

将算法应用于剩余矩形的所有连续组。