如何确定产品比例以产生最终结果

如何确定产品比例以产生最终结果

我有许多具有属性(长度、宽度、高度)的对象。我想提供一个或多个约束(如最大宽度、最小高度),并让我的程序计算哪些对象以及每个对象中应使用多少对象来适应约束。
我该怎么做?有算法吗?

最佳答案

这就是所谓的多维背包问题,是NP难问题,这基本上意味着,没有任何好的算法可以快速解决你的问题背包问题是一个非常受欢迎的研究课题,如果你有兴趣去这么远的话,将会有很多学术论文详细介绍(通常非常复杂)的算法,提供很好的近似。

关于algorithm - 如何确定产品比例以产生最终结果?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25312656/

10-10 21:24