Python 优化切割模式的资源？

我有一堆不同尺寸的矩形，我需要从一张纸上剪下来

我对python非常熟悉，但从未做过类似的事情。从计算的角度来看，这似乎是一个以前必须研究过的问题，但我很难找到任何资源

---

这是一个经典问题吗？我应该研究一下算法的建议吗？

嘿，克里斯，你为什么不仔细看看？你应该有一个比那个可怜的家伙简单得多的时间，他必须处理一个任意的基本形状。另一方面，我假设你被限制在一个大矩形内，以确保在合理的时间内找到最佳解决方案，但没有证据表明你所描述的问题是装箱问题的二维版本@Akshaya给了你一份推荐信。做谷歌搜索会发现更多。@JamesThiele很接近，我想。这：可能更确切地说与您的问题有关，将NP难问题简化为线性规划问题