如何确定产品的比例以创造最终结果？

Question

我有许多具有属性（长度，宽度，高度）的对象。我想提供一个或多个约束（例如，最大宽度，最小高度），并让我的程序计算哪些对象以及每个对象应该使用多少约束。

我该怎么做？有算法吗？

Answer 1

这被称为多维背包问题并且是NP难的，这基本上意味着，不，没有任何好的算法可以快速解决您的问题。背包问题是一个非常受欢迎的研究课题，如果你有兴趣走这么远的话，会有许多学术论文详细介绍（通常非常复杂）提供良好近似的算法。