ひねりを入れたビンパッキング？

Question

私は、私が持っている問題の世話をするある種のアルゴリズムを探すことを試みてきました。私が見つけた最も近いものは、ビンのパッキングアルゴリズムのものですが、私が探しているものは静かではないと思います。と http://www.scribd.com/doc/90871434/Rectangles

私の考え最低（高さ）四角形を見つけて、残りの長方形の幅に合う四角形を作成するために、そして：

この文書は私の問題のグラフィカルな表現と予想される出力でありますいくつかの再帰が残りの部分を把握します。

私が基本的にしようとしているのは、N個の水平に配置された長方形が与えられている場合、垂直に積み重ねられた長方形の最小量を見つけることです。

Javaでこれを行うには、私は入力矩形でHashMapを持っています。

アイデア、コード、リンクはありますか？ありがとう

Answer 1

私はあなたがを分割して征服すると思うと思います。

最小の四角形を見つけたら、データセットも分割します。次の矩形は、排他的に左または右のセットのいずれかである。そしてそれは再帰的に働く。

Answer 2

最小の四角形を探します。

最初に作成された四角形を作成します。

残りの長方形を決定します。

残りの四角形の連続するすべてのグループに対してアルゴリズムを適用します。