給定一個數t,以及n個整數,在這n個數中找到加和爲t的所有組合

【題目】給定一個數t,以及n個整數,在這n個數中找到加和爲t的所有組合,例如t = 4, n = 6,這6個數爲 [4, 3, 2, 2, 1, 1],這樣輸出就有4個不同的組合它們的加和爲4: 4, 3+1, 2+2, and 2+1+1.  請設計一個高效算法實現這個需求。-----阿里2011實習生筆試題 之前只是看了一下網上這個題的寫法沒自己動手寫,以下爲自己所寫的程序。 注:此題可與創新
相關文章
相關標籤/搜索