获取值列表的优化列表

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)为真。