最适合在纸上放置不同尺寸的卡片（来自采访）答案

【问题标题】：Optimally fit different sized cards on a paper (from interview)最适合在纸上放置不同尺寸的卡片（来自采访）
【发布时间】：2014-10-14 03:09:45
【问题描述】：

我在 glassdoor 上看到了这个有趣的面试问题，但我找不到答案。

假设我有一张 8" x 11" 的纸。我将如何设计一种算法，以最佳方式将较小的卡片放在纸上。

现在我没有实际的卡片尺寸，但对于这个例子，我们假设较小的卡片是 3" x 4"、7" x 2" 和 5" x 3"。

我知道这是一个打包问题，但我想知道如何使用动态编程来获得比蛮力更快的解决方案并同时处理旋转。

【问题讨论】：

【解决方案1】：

您可能会想到以下这些算法，因为它们的时间复杂度为 O(n log n)：

【讨论】：