文章目录 最强解析面试题:堆箱子 题目 示例 思路 代码 附录 最强解析面试题:堆箱子 文章讲解 “ 堆箱子 ” 经典面试题,包含思路及源码,及解惑! 题目 有一堆箱子,每个箱子宽为wi,长为di,高为hi,现在需要将箱子都堆起来,而且为了使堆起来的箱子不倒,上面的箱子的宽度和长度必须小于下面的箱子。请实现一个方法,求出能堆出的最高的高度,这里的高度即堆起来的所有箱子的高度之和。 示例 输入: [1,1,1],[1,1,1],[1,1,1] 输出:1 思路 动态规划:任意排序一宽或长,计算其最大值 代码 package main import ( "fmt&#