如何繼續使用此類算法 - 根據預算獲取產品列表

使用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

回答