私は以前にこのカテゴリの問題を抱えていましたが、解決できませんでした。今回の問題文: 与えられた数の長方形 (与えられた異なる次元) と、固定サイズの正方形の領域があります。残りのスペースを最小限に抑えながら、正方形の領域に収まる長方形の最大数はいくつですか?
多くの調査の後、ナップザックの問題に遭遇しましたが、この問題に概念を適用できませんでした。このような問題を解決するには、どのようなアルゴリズムを使用する必要がありますか? ?
質問する
1300 次