子集和問題【回溯法】

 子集和問題的一個實例爲<S,c>。其中S={x1,x2,…,xn}是一個正整數的集合，c是一個正整數。子集和問題斷定是否存在S的一個子集S1，使得S1中全部元素的和爲c。     試設計一個解子集和問題的回溯法。 代碼： ios #include <iostream> #include <cstdio> #include <cstring> using namespace std; const

>>阅读原文<<