将形状放入指定区域，寻找最佳匹配

Question

你想用Python来计算在一个特定的区域里，可以放下多少个指定大小的块。

假设我有一个长方形，大小是X乘Y，而我还有一个区域，大小是x1乘y1。那我该怎么计算这个长方形能在那个区域里放下多少个呢？还有，怎样放置才是最合适的呢？

Answer 1

这是一个关于 装箱问题 的例子。这里有一个很好的算法，可以帮助你把多个矩形放进一个大矩形里，具体内容可以在 这里 找到。显然，你需要用Python来实现这个算法。