我有int [10000]的数组。
我需要将每个int与其他int相加，并显示结果，仅适用于其中sum为＆gt; Ñ
求和，可以是任何数组的任何元素，也可以是5,6,7 ... 10000个数组元素的总和＆gt; Ñ
我可以记下（所有组合，但它是疯了）它像[1] + a [2] + a [3] ......但可能还有其他解决方案吗？
我需要结果所有组合，这给我总和是> N
奥基。如果是int [10]的数组？
答案 0 :(得分：1)
您的问题类似于Subset Sum问题。 Here您可以找到此算法的两种解决方案。唯一的变化是你必须跟踪你的数字，其总和大于N，你需要为所有可能性重复它而不是仅仅找到真/假的结果。