Algorithm 构建固定宽度和高度的网格算法

我正试图想出一种方法来制作纵横比为1:1.25（WxH）的产品网格，屏幕固定宽度和高度为1920:1080，我想知道如何计算每个产品的最佳宽度和高度，以最佳利用空间

比率：1:1.25（例如300x375 400x500等）

屏幕尺寸：1920:1080（宽x高）

产品可能在1-100之间

例如，我手动计算了这些

1种产品：每种864w x 1080h

2种产品：每种864w x 1080h

3种产品：每种640w x 800h

4种产品：每种480w x 600h

8种产品：每种432w x 540h

任何人都知道如何在不手动插入和检查的情况下计算这些值。

这个问题有O（n）个答案（其中n是输入），非常简单

最大值=0

对于i=0到i=√n

  i of them in each row and n/i of them in each column.

  check the aspect if its height is greater than max then change max to its height.

---

当你找到最大值时，它就是你的最佳比率。

这不是[背包问题]吗？我不明白如何从公式中得到精确的尺寸。