如何继续使用此类算法 - 根据预算获取产品列表

使用Java EE处理Web商店。让我们说一个汽车调音店。我出售用户可以购买的配件包和零件来定制他们的汽车。我想要一个诸如买家的选项只是输入他的预算，以及像计算一个可能购买的选项列表的算法。如何继续使用此类算法 - 根据预算获取产品列表

该任务如何完成？

2012-03-31 Parvesh

没有，不知道怎么的逻辑模糊有关。你正在寻找一种最合适的算法，但是它本身就是无用的 - 你需要从针对用户真正想要做的事情的组件中选择。 – 2012-03-31 18:20:39

零件在数据库中分组。可以说用户可以输入不同类别的预算。关于如何完成或应用的任何想法，任何链接或资源？ – Parvesh 2012-03-31 18:26:18

这是一个已知的NP难题，并且没有已知的算法在所有输入上都是精确和高效的。你接近答案你没事吗？ – templatetypedef 2012-03-31 18:27:38

对于每种产品，您应该了解“用户需要多少产品”信息。
如果您不想进行此类调查，那么收集有关畅销书的信息，并为您自己提供每种产品的价值。

当除了成本每款产品都有“用户价值”，那么你有古典0-1 knapsack problem

我会建议你使用动态编程解决它描述here

2012-03-31 18:38:11

回答