0

我有一组大小为 n 的数字（假设 n > 100）。

我也有一个硬限制 x。

我想要的是从我的集合中获取可变数量的元素并找到这些元素的组合，以便在相加时总和为 <= x，但尽可能接近 x。

显然我不想采用蛮力方法，有没有一种有效的算法可以解决这个问题？

4

1 回答 1

1

这似乎非常适合常用的伪多项式背包算法，可以在您已经拥有的文本中进行讨论，或者在本 PDF的第 41 页提供

于 2012-07-13T21:28:03.897 回答