長方形のフィールド内に可変サイズの長方形を効率的に配置

Question

これはナップザック問題のバージョンかもしれないようです：フィールド内に配置したいと思う様々な長方形のリストサイズ。

ナップザックの方向を調べ始めるのは正しいでしょうか？

ありがとうございました。

Answer 1

はい、これはナップザック問題のような問題です.1つではなく2次元の世話をする必要があるため、より難しいですが、ナップザック問題を探して、あなたは正しい方法。

Answer 2

ナップザックの問題は、フィールドと長方形を固定幅（任意の長方形の最小長よりも小さい幅）にすることで解決できます。