Algorithm 是否有OSS或算法来计算许多3D对象所需的总3D空间?

Algorithm 是否有OSS或算法来计算许多3D对象所需的总3D空间?,algorithm,multidimensional-array,Algorithm,Multidimensional Array,有点像3D俄罗斯方块计算器。例如: 给出此尺寸列表(此处以cm为单位),计算所需的最小必要三维空间 40 x 35 x 55 60 x 35 x 25 55 x 45 x 30 110 x 55 x 45 45 x 30 x 33 (特别是用于计算一堆不同大小的箱子所需的存储空间)这看起来像是的一个变体,它是NP完全的,因此没有算法,但一些启发式方法可以近似求解

有点像3D俄罗斯方块计算器。例如:

给出此尺寸列表(此处以cm为单位),计算所需的最小必要三维空间

40 x 35 x 55
60 x 35 x 25
55 x 45 x 30
110 x 55 x 45
45 x 30 x 33

(特别是用于计算一堆不同大小的箱子所需的存储空间)

这看起来像是的一个变体,它是NP完全的,因此没有算法,但一些启发式方法可以近似求解