盒子堆叠问题

Question

给定三维n个框（h，w，d）。目标是将它们堆叠在一起以具有最大高度（盒子可以旋转）。您放在顶部的每个框应该具有比下面更小的尺寸（w，d）。

我们怎么能用动态编程和贪婪来做呢？

Answer 1

这是box stacking problem - 问题4那里。

如果您想自己考虑一下，请考虑如何调整longest increasing subsequence algorithm以解决此问题。