【发布时间】：2012-07-13 21:22:55
【问题描述】：
我有一组大小为 n 的数字（假设 n > 100）。
我也有一个硬限制 x。
我想要的是从我的集合中获取可变数量的元素并找到这些元素的组合，这样当相加时总和为
显然我不想使用蛮力方法，有没有一种有效的算法可以解决这个问题？
【问题讨论】：
标签： algorithm set knapsack-problem
【发布时间】：2012-07-13 21:22:55
【问题描述】：
这似乎非常适合常用的伪多项式背包算法，可以在您已经拥有的文本中进行讨论，也可以在this PDF 的第 41 页上找到该算法
【讨论】：