子集和数.cpp

子集和问题.rar:这是我学算法设计时的总结,包括定长和不定长做法(也就是回朔法,剪枝限界),当然也包括穷举法.

#include<iostream>
using namespace std;

#define MAXN 100
int a[MAXN];
int b[]={1,2,3,4,7};
int sum;


void combo(int m,int k)
{
int i,j;
for(i=m;i>=k;i--)/
{
   a[k]=i;
    if(k>1)
    combo(i-1,k-1);
    else
	{
        int tmp=0; 
        for(j=a[0];j>0;j--)
		{
               tmp+=b[a[j]-1];
			   if(tmp>sum)
				   break;
		}
        if(tmp==sum)
		{
             for(j=a[0];j>0;j--)
				 cout<<b[a[j]-1]<<"\t";
           cout<<endl;
		 }
}
}
}

/*void main()
{
cout<<"Enter the sum:\n";
cin>>sum;

int nLen=sizeof(b)/sizeof(b[0]);//b数组有几个元素

for(int i=1;i<=nLen;++i)
{
a[0]=i;
combo(nLen,i);
}
}*/