我的问题非常类似于2D背包问题,或切割股票有一个例外......适合容器的矩形可以调整大小和裁剪.但是不允许轮换.
挑战是尽可能少地种植作物并填满整个容器(无任何间隙).
有没有人遇到过类似的算法.任何链接,伪代码非常赞赏.
保持问题通用,但我想应用它来组织固定大小的页面上的照片.
非常感谢
algorithm packing
algorithm ×1
packing ×1