另一个矩形内的最大矩形尺寸

Question

如果我有一组可以是任意数字的矩形。矩形具有相同的大小，它们将填充给定大小的容器（矩形）。如何在没有任何数字的情况下计算矩形的最大尺寸它们重叠。

因此，如果我有3个长宽比为2.0且容器为3 * 2的矩形，则最大矩形大小为2 * 1.

如何通过遍历每个可能的组合来编程，而不是占用处理器，从而以编程方式执行此操作。

float get_max_size（float width，float height，int num，float scale）

Answer 1

搜索identical rectangles packing problem。没有最佳解决方案是一个难题。您必须寻找一种能够为您的特定应用提供满意结果的启发式方法。