如何解决打包问题：用不同大小的小矩形填充大矩形的最佳算法
我有一个大矩形，一张纸可以切成小块。我有一个所需尺寸的列表，较小的纸张的宽度和高度。列表总是在变化。
假设我有一张 4x4 的论文，并且列表中有 3 个请求：3x3、2x4、4x2
如果我剪成3x3，剩下的就不能用于其他请求，浪费了很多。
如果我切割两个 2x4 和 4x2，就没有浪费。
我需要找到一种算法来切割大纸，使浪费最小。
我知道这可能很困难，我想枚举所有可能的排列，但它太贵了。这种问题有更好的算法吗？谢谢！
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
