子陣與給予總和（不連續）

我有一個數字數組，我想找到與給定的總和子陣，我已經用Google搜索了很多，但所有的解釋是針對情況下子數組是連續的。如果我不需要它是連續的呢？我怎麼找到它？子陣與給予總和（不連續）

通常，一個子陣列「連續」，你可能想搜索的子集總結 –

然後順序並不重要，我們談論的是弱NP難的子集和問題。的 –

可能重複的[子集和算法（http://stackoverflow.com/questions/4355955/subset-sum-algorithm） – Dukeling

谷歌爲子集和來代替。這是一個弱NP難問題，這意味着它可以解決通過與運行時間成正比集合中的元素的幅度經典動態程序整數。這是指數時間。

2014-04-13 21:00:48 Gene

回答