回溯法解決子集和問題

問題描述： 對於給定的正整數集合S={x1,x2,…,xn}和正整數c，編程計算S的一個子集S1，使得 也就是說，從一組數中求和爲某個定值的元素的組合方式。 一樣是一個組合問題。ios 使用回溯法解決該問題： 逐步搜索，針對解空間的每個解，檢測其是否爲目標，若是是，則標記該解；若是不是，則繼續搜索。 回溯法的詳細描述見上一篇博客：回溯法解決0-1揹包問題 該問題的全部解爲： web 問題的時間複雜

>>阅读原文<<