子集和问题 暴力求解算法

子集和问题的一个实例为。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元素的和为c。

暴力法也称为穷举法、蛮力法，它要求调设计者找出所有可能的方法，然后选择其中的一种方法，若该方法不可行则试探下一种可能的方法。 
暴力法也是一种直接解决问题的方法，常常直接基于问题的描述和所涉及的概念定义。 暴力法不是一个最好的算法，但当我们想不出更好的办法时，它也是一种有效的解决问题的方法。 
暴力法的优点是逻辑清晰，编写程序简洁。在程序设计竞赛时，时间紧张，相对于高效的、巧妙的算法，暴力法编写的程序简单，能更快地解决问题。同时蛮力法也是很多算法的基础，可以在蛮力法的基础上加以优化，得到更高效的算法。 
而且，某些情况下，算法规模不大，使用优化的算法没有必要，而且某些优化算法本身较复杂，在规模不在时可能因为复杂的算法浪费时间，反而不如简单的暴力搜索。 
使用暴力法常用如下几种情况： 

（1）搜索所有的解空间；

 （2）搜索所有的路径； 

（3）直接计算； 

（4）模拟和仿真

#include 
#include 

int main()
{

	int i,j;
	int n,c;
	int *s;
	int temp,sum;

	scanf("%d%d",&n,&c);
	s=new int [n];

	for(i=0;i