0

假设我有一个数组 (5,3,5,7,10)

所需的数字是 12

所以我希望第一个堆栈是:

------------ 第一个输出 --------

7+5 = 12(变量数量较少的最佳组合) - 排除 7 和 5,永远不要使用它

------------ 第二次输出 ------------

10 - 因为它是最接近 12 的第二个变量。(然后排除 10,永远不要使用它)

------------ 第三个输出 ----------

5+3 = 8 - 因为它是最接近 12 的第三个

我搜索了所有的互联网,但我没有找到任何线索

谢谢你

4

1 回答 1

0

这个问题是子集和问题的一个更难的版本

连续的子问题本质上是较小子集上的近似版本。准确地为大型阵列解决这个问题将非常缓慢。

于 2013-02-14T19:16:29.250 回答