子集和问题-回溯算法-C++

题目描述：子集和问题的一个实例为<s,t>，其中，s={x1,x2,…xn}是一个正整数的集合，c是一个正整数。子集和问题断定是否存在s的一个子集s1，使得s1中元素的和等于c。 本题使用回溯法解决ios #include<iostream> #include<stdlib.h> using namespace std; #define max 100 int a[max],b[max]; i

>>阅读原文<<