algorithm - 我如何确定产品的比率以创建最终结果?

标签 algorithm combinations

我有许多具有属性(长度、宽度、高度)的对象。我想提供一个或多个约束条件(例如最大宽度、最小高度),并让我的程序计算应该使用哪些对象以及每个对象的数量以符合约束条件。

我该怎么做?有算法吗?

最佳答案

这被称为多维背包问题并且是 NP-hard,这基本上意味着,不,没有任何好的算法可以快速解决您的问题。背包问题是一个非常受欢迎的研究主题,如果您有兴趣深入研究,将会有许多学术论文详细介绍(通常非常复杂)提供良好近似值的算法。

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

相关文章:

algorithm - 有没有一种快速的方法来在 Matlab 中反转矩阵?

python - 如何在Python(使用Itertools)中生成所有不同的组合(其中输入元素重复)?

javascript - 将 Javascript Accordion 菜单效果与 jQuery 可过滤照片库相结合

algorithm - 在不知道项目总数的情况下选择一个随机项目

java - 从 ArrayList 生成定义的集合

c++ - 有条件地并行填充 vector

node.js - JSON 文件中数据的所有可能组合

Python:生成一个包含 5 列的多值真值表,其中每列可以取一组特定的值

python - 高性能计算所有可能组合的最小二乘方差(n个列表)

ruby-on-rails - 如何回到前一天?