针对动态规划共找到 201 篇文章

箱子堆叠问题

Samual Sam
更新于 2020 年 6 月 16 日 13:33:48

854 次浏览

在该问题中提供了许多不同的箱子,不同箱子的长度、宽度和高度可能不同。我们的任务是找到这些箱子的堆栈,其高度尽可能高。我们可以按任意方式旋转任何箱子。但有一条规则需要遵守:只能将一个箱子放在另一个箱子上,如果底层箱子的上表面积大于上层箱子的下表面积。输入和输出输入:给定一个箱子列表。每个箱子由 (长度、宽度、高度) 表示。{ (4, 6, 7), ... 阅读更多

广告