打包问题:用不同大小的小矩形填充大矩形的最佳算法

问题描述

我有一个大矩形,一张纸可以切成小块。我有一个所需尺寸的列表,较小的纸张的宽度和高度。列表总是在变化。

假设我有一张 4x4 的论文,并且列表中有 3 个请求:3x3、2x4、4x2

如果我剪成3x3,剩下的就不能用于其他请求,浪费了很多。

如果我切割两个 2x4 和 4x2,就没有浪费。

我需要找到一种算法来切割大纸,使浪费最小。

我知道这可能很困难,我想枚举所有可能的排列,但它太贵了。这种问题有更好的算法吗?谢谢!

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)