Algorithm 具有多乘积结果的比较器算法

Algorithm 具有多乘积结果的比较器算法,algorithm,comparison,Algorithm,Comparison,我想实现一个从用户搜索开始创建定制包的应用程序 例如,如果用户有一笔钱,并且想要组装一台计算机,系统必须返回该价格的最佳组件组合。例如,用户表示需要处理器、主板、RAM和HDD:他最多必须花费1000美元 然后,应用程序将为用户搜索并显示最佳组合(每个产品都有一个权重(某种程度的排名)和价值) 你建议我用哪种算法做这项研究 谢谢你看起来像是装箱:这不是装箱,这叫做“多项选择背包问题”。物品分组的背包(处理器、主板…),附加限制条件是必须从每组中选择一件物品。请注意,问题可能比您描述的更复杂,al

我想实现一个从用户搜索开始创建定制包的应用程序

例如,如果用户有一笔钱,并且想要组装一台计算机,系统必须返回该价格的最佳组件组合。例如,用户表示需要处理器、主板、RAM和HDD:他最多必须花费1000美元

然后,应用程序将为用户搜索并显示最佳组合(每个产品都有一个权重(某种程度的排名)和价值)

你建议我用哪种算法做这项研究


谢谢你

看起来像是装箱:这不是装箱,这叫做“多项选择背包问题”。物品分组的背包(处理器、主板…),附加限制条件是必须从每组中选择一件物品。请注意,问题可能比您描述的更复杂,albegali-并非每个处理器都与每个主板一起工作,等等。你还需要考虑这样的事情吗?谢谢你的回复,我考虑过这个情况,我在比较之前过滤元素。