如图a所示,有一个小点位置固定的二维盒子。目标是找到插入新到达矩形的最佳位置,以便于放置未来的矩形。我们假设放置在盒子中的每个矩形必须至少包含一个点。矩形之间不允许重叠。
例如,假设在插入矩形 1 之后,我们必须找到放置矩形 2 的最佳位置。如果我们按照图 b 放置矩形 2,那么将来可能会放置矩形 3。但是如果我们将矩形 2 放置在图 c 中,矩形 3 就没有机会了。因此,为新到达的矩形找到最佳解决方案非常重要。
我想知道我们如何评估新到达矩形的位置以增加放置未来矩形的可能性?是否有任何算法、方法或数学方程式可以做到这一点?
我认为每个元素的初始值为 0 的矩阵来表示框中的点。当这个点被一个矩形占据时,对应的元素是1,但是我不知道如何为新到达的矩形选择最佳位置。