寻找这种阵列解决方案的替代方案

Question

我有int [10000]的数组。

我需要将每个int与其他int相加，并显示结果，仅适用于其中sum为＆gt; Ñ

求和，可以是任何数组的任何元素，也可以是5,6,7 ... 10000个数组元素的总和＆gt; Ñ

我可以记下（所有组合，但它是疯了）它像[1] + a [2] + a [3] ......但可能还有其他解决方案吗？

我需要结果所有组合，这给我总和是> N

奥基。如果是int [10]的数组？

Answer 1

您的问题类似于Subset Sum问题。 Here您可以找到此算法的两种解决方案。唯一的变化是你必须跟踪你的数字，其总和大于N，你需要为所有可能性重复它而不是仅仅找到真/假的结果。