在纸上最合适地放置不同大小的卡片(来自采访）
Optimally fit different sized cards on a paper (from interview)
我在glassdoor上看到了这个有趣的面试问题，但我找不到答案。
假设我有一张8英寸乘11英寸的纸。我该如何设计一种算法，将较小的卡片最佳地放在纸上。
现在我没有实际的卡片尺寸，但在这个例子中，我们假设较小的卡片是3"乘4"、7"乘2"和5"乘3"。
我知道这是一个打包问题，但我想知道如何使用动态编程来获得比强力更快的解决方案，同时处理旋转。
您可能会想到以下算法，因为它们具有时间复杂性O（n log n）：
- 首次拟合递减高度（FFDH）算法
- 下一次拟合递减高度（NFDH）算法
- 混合动力首次装配（HFF）
- Hybrid Next Fit（HNF）
相关文章：
- 没有找到相关文章
