我以前也遇到过这类问题，但一直没能解决。这次的问题陈述是：有给定数量的矩形（不同尺寸，给定），和一个固定大小的正方形区域。在最小化剩余空间的同时，可以放入正方形区域的矩形的最大数量是多少？
经过大量研究，我遇到了背包问题，但无法将这个概念应用于这个问题。应该使用什么样的算法来解决这样的问题？?
问问题
1300 次
我以前也遇到过这类问题，但一直没能解决。这次的问题陈述是：有给定数量的矩形（不同尺寸，给定），和一个固定大小的正方形区域。在最小化剩余空间的同时，可以放入正方形区域的矩形的最大数量是多少？
经过大量研究，我遇到了背包问题，但无法将这个概念应用于这个问题。应该使用什么样的算法来解决这样的问题？?