【发布时间】：2017-05-10 05:04:23
【问题描述】：
我有 n 个长度和宽度为 n 的矩形（小矩形），并且有 n 个长度和宽度为 n 的大矩形。简而言之，有一个要拟合的矩形列表和另一个要拟合这些矩形的矩形列表。
我正在研究各种包装拟合算法，我知道已经提出了各种相同的问题，但无法帮助我解决这类问题。
我的问题是如何最佳地选择首先选择哪个大矩形以及如何将小矩形填充到其中而不重叠和最小浪费区域，直到所有小矩形都适合大矩形。没关系，如果在所有小矩形都适合时大矩形不填充。
请帮助我从哪里开始，如果问题没有很清楚，请告诉我。我的目的是为同样的问题写一个算法。
【问题讨论】：
-
对于 SO 来说太宽泛了。您可能想搜索“包装问题”。
-
最佳或只是一些“希望很好”的近似值？
-
目标矩形的大小是否相同？
-
@Codor 否，目标矩形既可以是不同大小，也可以是相同大小。
-
@harold 理想情况下会很好，但最好从“希望很好”的近似值开始，所以你有什么我可以从哪里开始的点吗？
标签： algorithm bin-packing