拟合n个L＆amp;的n个矩形。 W到n个可能的大矩形

Question

我有n个n长度和宽度的矩形（小的），并且有n个长n宽的矩形。简而言之，有一个要安装的矩形列表和另一个矩形列表，其中将安装这些矩形。

我正在研究各种包装拟合算法，我知道已经提出了相同的问题，但不能帮助我解决这类问题。

我的问题是如何最佳地选择首先选择哪个大矩形以及如何将小矩形填充到其中而不会重叠和最小浪费区域，直到所有小矩形都适合大的矩形。如果在安装了所有小矩形时，大矩形未填充，则没关系。

请帮我从哪里开始，如果问题不清楚，请告诉我。我的目的是为同一个问题编写一个算法。

Answer 1

要回答部分问题，正在考虑的问题是NP-hard，因为它包含Partition问题作为子问题。