菜單項的排列組合

-1

排列/組合問題對我而言頗具挑戰性。最近遇到下面的問題。菜單項的排列組合

給定每個商品的菜單項目和價格列表，如何獲得我可以在給定價格下購買的商品列表。例如：讓菜單有兩個項目（A：1，B：2），我有3美元的花費，那麼我可以購買A項3次（A，A，A）或一個A和一個B（A，B）。

解決問題的正確方法是什麼？

2017-06-20 Pritam

您應該嘗試unbounded knapsack的方法。但要刪除該值，而不是找到最佳解決方案，則需要修改代碼以打印所有可能的解決方案

2017-06-20 02:30:45

回答