正在尋找此陣列解決方案的替代方案

Question

我有int [10000]的數組。

我需要總結每個詮釋與其他一個，並顯示結果，只有那些，其中總和是> N.

點心，可以是任何與陣列中的任何元素，也總和的5,6 7 ... 10000個元素的數組，其中> N。

我可以記下（所有的組合，但它瘋了）它就像[1] + a [2] + a [3] ...但是可能有其他解決方案？

我需要得到所有組合，這給了我和它是>ň

奧基。如果它是int [10]的數組？

Answer 1

您的問題類似於Subset Sum問題。 Here你可以找到這個算法的兩個解決方案。唯一的變化是你必須跟蹤你的總數大於N的數字，並且你需要爲所有可能性重複它，而不是僅僅找到真/假結果。