algorithm - 最高的金字塔

Question

我什么都试过了，还是没办法不靠蛮力解决这个问题:

我得到 N 个已知高度和宽度的 block 。我可以旋转它们(高度变为宽度，宽度变为高度)并且我必须从它们构建尽可能高的金字塔(当然我可以更改 block 的顺序)。问题是您不能将宽度为 X 的 block 放在宽度小于 X 的 block 上。
编辑:
问题是，你不能把一个 block 放在一个相同宽度的 block 上。

有什么想法吗？

Answer 1

阅读您的问题陈述和评论后，我的理解是您想要构建最高的金字塔，width 从下到上按降序排列。
如果是这种情况，那么我们可以做的只是以下步骤:

1. 循环 block 并仅在 width > height 时交换 width 和 height。

2. 现在，按宽度降序对 block 数组进行排序，这是用于在金字塔中从下到上堆叠 block 的顺序。

3. 答案是所有高度的总和。

Note: step -2 is only needed if you want to display order of blocks from bottom to top in pyramid.