获取值列表的优化列表

Question

抱歉想不出一个更好的头衔。所以这是我的问题的一个例子。我有一个项目列表，其中包含120,100,70,65,30和20的值。现在我想要其中3个的组合接近165。

我正在研究使用napsack想法的解决方案，但是当我们有两个限制因素，即允许的项目数和最大值时，我不知道如何为该工作制定一些解决方案。

任何方向或帮助都会很棒。

我们可以使用我给出的例子...... 列表我们有120,100,70,65,30,20 我正在寻找一个低于165的3个数字的组合。 我希望我使用的系统可以扩展，以改变165和组合中允许的数量。

Answer 1

The pseudo-polynomial solution to subset sum problem也可用于解决您的问题。

执行此处描述的算法，然后查找s为真的小于165的最高数Q(n, s)。