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

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

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

 （2）搜索所有的路径； 

（3）直接计算； 

（4）模拟和仿真

#include <stdio.h>
#include <math.h>

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<n;i++){
		scanf("%d",&s[i]);
	}

	for(i=0;i<pow(2,n);i++)
	{
		temp=i; sum=0;
		for(j=0;j<n;j++)
		{
			if(temp%2)
				sum+=s[j];
			temp=temp/2;
		}

		if(sum==c)
		{
			temp=i;
			for(j=0;j<n;j++)
			{
				if(temp%2)
				{
					printf("%4d",s[j]);
				}
				temp=temp/2;
			}
			printf("\n");
		}
	}

	return 0;
}