將n個L＆W的矩形擬合成n個可能的大矩形

Question

我有n個長度和寬度爲n的矩形（小），並且有n個大小爲n的長方形和寬度的矩形。簡而言之，有一個要裝配的矩形列表，以及另一個矩形列表，這些矩形將被安裝。

我正在研究各種包裝擬合算法，我知道各種問題已經被要求相同，但不能幫助我解決這類問題。

我的問題是如何優先選擇首先選擇哪個大矩形，以及如何填充小矩形而不重疊和最小浪費區域，直到所有小矩形都適合大矩形。如果在安裝所有小矩形時大矩形未被填充，則可以。

請幫我從哪裏開始，如果問題沒有明確說明，請讓我知道。我的目的是爲相同的問題寫一個算法。

Answer 1

爲了部分回答這個問題，所考慮的問題是NP-hard，因爲它包含作爲子問題的Partition問題。