【子集或者DFS】部分和問題

題目： 　　給定整數序列a1,a2,...,an,判斷是否可以從中選出若干數,使它們的和恰好爲k。1≤n≤20   -108≤ai≤108   -108≤k≤108 　　輸入: n=4 a={1,2,4,7} k=13 　　輸出: Yes (13 = 2 + 4 + 7) 思路： 　　這裏記錄一下爲什麼會想到用子集去做這道題目，這道題目是關於從幾個數中找出幾個關於符合某種關係的數，吶，根據模式匹配

>>阅读原文<<