我有许多具有属性(长度、宽度、高度)的对象。我想提供一个或多个约束条件(例如最大宽度、最小高度),并让我的程序计算应该使用哪些对象以及每个对象的数量以符合约束条件。
我该怎么做?有算法吗?
最佳答案
这被称为多维背包问题并且是 NP-hard,这基本上意味着,不,没有任何好的算法可以快速解决您的问题。背包问题是一个非常受欢迎的研究主题,如果您有兴趣深入研究,将会有许多学术论文详细介绍(通常非常复杂)提供良好近似值的算法。
关于algorithm - 我如何确定产品的比率以创建最终结果?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25312656/