标签： algorithm set knapsack-problem
我有一组大小为n的数字（假设n> 100）。
我也有一个硬限制x。
我想要的是从我的集合中获取可变数量的元素并找到这些元素的组合，这样当加起来时，总和是＆lt; = x，但尽可能接近x。
显然我不想做蛮力的方法，有没有一种有效的算法可以解决这个问题？
答案 0 :(得分：1)
这似乎非常适合常用的伪多项式背包算法，可以在您已有的文本中讨论，或者在this PDF的第41页提供