ブロック形状の複数のボックスの塗りつぶし

Question

可能な限り、使用可能なボックスの集合内に、さまざまな次元のブロック図形を効率的に（最小限のボックスと無駄なスペース）合わせる必要があります。図形とボックスは実際にはどのグリッドにも整列しませんが、グリッドが役立つ場合は、パフォーマンスの向上やコードの単純化のために精度を犠牲にします。

これは、発注された製品を最も費用対効果の高い方法で箱に収める製品注文システム用です。

Answer 1

これは2Dビンのパッキングの問題です。問題のサイズに応じて、最適解はおそらく実現不可能です。

http://en.wikipedia.org/wiki/Bin_packing_problem

のwikiの記事からリンクを参照してください、この次善を解決するために、いくつかの異なる戦略があります。