獲取值列表的優化列表

Question

抱歉無法想到更好的標題。所以這裏是我的問題的一個例子。我有一個項目的列表，如120，100，70，65，30 20.現在我想組合3這些將接近165.

我正在尋找解決方案，使用napsack的想法但是我不知道如何爲這項工作制定一些解決方案，當我們有兩個限制因素是允許的項目數和最大值。

任何方向或幫助將是偉大的。

我們可以用我給的例子...... 列表我們已120,100,70,65,30,20 我要找的3個數字的組合是在165 我希望的是，我使用的系統將可擴展以更改組合中允許的165和數量。

Answer 1

The pseudo-polynomial solution to subset sum problem也可以用來解決你的問題。

執行那裏描述的算法，然後查找小於165的最大數字s，其中Q(n, s)爲真。