将n个L＆W的矩形拟合成n个可能的大矩形

Question

我有n个长度和宽度为n的矩形（小），并且有n个大小为n的长方形和宽度的矩形。简而言之，有一个要装配的矩形列表，以及另一个矩形列表，这些矩形将被安装。

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

我的问题是如何优先选择首先选择哪个大矩形，以及如何填充小矩形而不重叠和最小浪费区域，直到所有小矩形都适合大矩形。如果在安装所有小矩形时大矩形未被填充，则可以。

请帮我从哪里开始，如果问题没有明确说明，请让我知道。我的目的是为相同的问题写一个算法。

Answer 1

为了部分回答这个问题，所考虑的问题是NP-hard，因为它包含作为子问题的Partition问题。