标签： algorithm 2d dynamic-programming area knapsack-problem
之前我遇到过这类问题，但从来没有解决过。 问题陈述这次是： 存在给定数量的矩形（给定的不同尺寸）和固定尺寸的正方形区域。 在最小化剩余空间的同时，可以放入方形区域的最大矩形数是多少？
经过大量研究后，我遇到了knapsack problem，但无法将此概念应用于此问题。 应该用什么样的算法来解决这个问题？ ？