1691. Maximum Height by Stacking Cuboids¶
题目信息¶
- 题号:
1691
- 难度:
Hard
- 主题:
排序、动态规划、三维堆叠
- 原题:
- 重点:
每个长方体可旋转,顶部三个维度均不能超过下方对应维度
题目重述¶
给定若干长方体尺寸。可任意旋转并选择部分长方体堆叠,要求上方长方体的长、宽、高分别不大于下方对应尺寸。返回最大总高度。
自建示例¶
输入:cuboids = [[1,1,1],[2,2,2]]
输出:3
解释:小立方体可叠在大立方体上。
输入:cuboids = [[1,2,3]]
输出:3
解释:把最长边作为高度即可。