Algorithm 拟合n个L&;的矩形数;W到n个可能较大的矩形

Algorithm 拟合n个L&;的矩形数;W到n个可能较大的矩形,algorithm,bin-packing,Algorithm,Bin Packing,我有n个长宽为n的矩形(小矩形),还有n个长宽为n的大矩形。简而言之,有一个要安装的矩形列表和另一个要安装这些矩形的矩形列表 我正在研究各种封装拟合算法,我知道有人问过各种问题,但我不能帮助我解决这类问题 我的问题是如何最佳地选择首先选择哪个大矩形,以及如何在不重叠和最小浪费面积的情况下填充小矩形,直到所有小矩形都适合大矩形。如果在安装所有小矩形时,大矩形未填充,则可以 请帮助我从哪里开始,如果问题没有给出太多的清晰,请让我知道。我的目的是为同样的问题编写一个算法 要部分回答这个问题,考虑中的问

我有n个长宽为n的矩形(小矩形),还有n个长宽为n的大矩形。简而言之,有一个要安装的矩形列表和另一个要安装这些矩形的矩形列表

我正在研究各种封装拟合算法,我知道有人问过各种问题,但我不能帮助我解决这类问题

我的问题是如何最佳地选择首先选择哪个大矩形,以及如何在不重叠和最小浪费面积的情况下填充小矩形,直到所有小矩形都适合大矩形。如果在安装所有小矩形时,大矩形未填充,则可以


请帮助我从哪里开始,如果问题没有给出太多的清晰,请让我知道。我的目的是为同样的问题编写一个算法

要部分回答这个问题,考虑中的问题是因为它包含了作为子问题的问题。

太宽泛了。您可能需要搜索“装箱问题”。最佳或只是一些“希望良好”近似值?目标矩形的大小是否相同?@Codor否目标矩形的大小既可以不同,也可以相同。@harold Optimality会很好,但最好从“希望良好”近似值开始,那么你有什么观点可以让我从哪里开始呢?