algorithm - 装箱问题

Question

给定的是三个维度 ( , , )中的n框。目标是将它们堆叠在一起以获得最大高度（盒子可以旋转）。您放在顶部的每个盒子的尺寸 ( , ) 都应该比下面的盒子小。hwdwd

我们如何用动态规划和贪婪来做到这一点？

Answer 1

这是盒子堆叠问题- 问题 4。

如果您想自己考虑，请考虑如何采用最长递增子序列算法来解决此问题。