子集和问题【回溯法】

 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题断定是否存在S的一个子集S1，使得S1中全部元素的和为c。     试设计一个解子集和问题的回溯法。 代码： ios #include <iostream> #include <cstdio> #include <cstring> using namespace std; const

>>阅读原文<<