假设我已经提供了20个特定大小的矩形，例如。 400×300。 我的纸张长得无限长，但只有1200宽。如何在纸上放置矩形以减少可能的浪费？我将尝试使用下图解释废物：
_________________________
|
|
|
|
|
|_________________________
所以，上面是无限的纸。下面是打包4个尺寸为400x300的矩形的一种方法
_________________________
| | -
|_____|__-
| | |
|___|_ __|
| | -
|_____|__-__________________
现在，这是一个非常简单的例子。但是，废物是由 - （连字符）
指示的线后面的矩形未覆盖的区域是否存在提供纸张数量，宽度，高度和高度的算法，其中包含矩形，然后可以提供浪费的区域和总面积。是否有可能类似的示例/实现，我可以看看？
矩形本身可以旋转，因此在技术上不会相同。然而，它们的尺寸/面积相同。