二數之和

給定一個數組和一個數k 若是在這個數組能任意找到二個數組相加獲得給定的k 便返回true 不然返回falseios 樣例輸入 6 2 34 12 4 5 8 9web 輸出 true數組 分析： 一樣先自頂向下分析 拿上面的例子 從最後的數字8開始向前推 對於每一個數字有取或不取二種方案， 若是取 subset(arr,i-1,s-arr[i]) 表示那要求得的值減去取的當前值，接着在從前面 i-

>>阅读原文<<