7
可以使用哪种算法以相当理想的方式将不同大小的矩形打包为可能的最小矩形?
Наэтотвопросестьответына 堆栈溢出нарусском:Необходимовычислить,какоемаксимальноеколичествофигурвместитсянапрямоугольнике。Чемможнореализовать? 我有一堆矩形对象,我需要将它们打包到尽可能小的空间中(此空间的尺寸应为2的幂)。 我知道各种各样的打包算法,这些算法会将项目尽可能地打包到给定的空间中,但是在这种情况下,我需要该算法来计算出该空间也应该有多大。 例如,说我有以下矩形 128 * 32 128 * 64 64 * 32 64 * 32 它们可以包装成128 * 128的空间 _________________ | 128 * 32 | | ________________ | | 128 * 64 | | | | | | ________________ | | 64 * 32 | 64 * 32 | …