《程序员面试金典(第6版)》 面试题 08.13. 堆箱子(动态规划,与最长上升子序列问题相关的组合问题,C++)
题目描述堆箱子。给你一堆n个箱子,箱子宽wi、深di、高hi。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法,搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。输入使用数组[wi,di,hi]表示每个箱子。示例1:输入:box=[[1,1,1],[2,2,2],[3,3,3]]输出:6示例2:输入:box=[[1,1,1],[2,3,4],[2,6,7]