0

キャンバスがあり、このキャンバスには既にいくつかのオブジェクトがあるとします。「覆われていない」領域を正方形で覆い、互いに重なり合うのではなく、キャンバスを完全に埋める最小限の方法を見つけるにはどうすればよいでしょうか。

私の場合、「キャンバス」は html-div コンテナーであり、オブジェクトはネストされた div コンテナーです。次のようになります: http://www.encodechain.com/demo/200908_optimize.png 左側には「開始」があり、右側には最初の「ステップ」の可能性があります...

これにはアルゴリズムがあることは知っていますが、現在、名前を思い出せません。

4

2 に答える 2

0

パッキング問題

ナップサック問題

そして2Dパッキング問題の解決に関する記事

于 2009-08-12T21:39:29.663 に答える