2023年7月7日
堆箱子
摘要： 堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。 实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。 ###1. 排序 + 动态规划 随便按一个维度排序，然后二重循环加判断进行动态规划转移 如果从 阅读全文
posted @ 2023-07-07 16:41 失控D大白兔 阅读(111) 评论(0) 推荐(0)