子集和问题 回溯法求解
#include
int flag,sum=0;
int *s, *x, n,c;
void backtrack(int t)
{
int i;
if(t==n)
{
if(sum==c)
{
flag=1;
for(i=0;i 定义解空间类似于这种图法 ：
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真。
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真。
暴力法也称为穷举法、
蛮力法，
它要求调设计者找出所有可能的方法，
然后选择其中的
一种方法，若该方法不可行则试探下一种可能的方法。
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。
暴力法不是一个最好的算法，
但当我们想不出更好的办法时，
它也是一种有效的解决问
题的方法。
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，
相对于高效
的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的
基础，可以在蛮力法的基础上加以优化，得到更高效的算法。
而且，
某些情况下，
算法规模不大，
使用优化的算法没有必要，而且某些优化算法本身
较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。
使用暴力法常用如下几种情况：
（
1
）搜索所有的解空间；
（
2
）搜索所有的路径；
（
3
）直接计算；
（
4
）模拟和仿真。