深搜 从n个数中随机选取m个数 求出所有组合的和 模版

#include
#include
#include
#include
using namespace std;


mapq;
int a[99999];
int n,m;
int num=0;
int dfs(int x,int y,int z)    //第X个   已经加了Y个了     总和已经达到Z
{
if(y==m)
{
cout<
return 0;
}
if(x==n)    //没加满  没数了
{
return 0;
}
dfs(x+1,y+1,z+a[x]);//加上
dfs(x+1,y,z);//不加
}
int main ()
{
cin>>n>>m;
for(int i=0;i{
cin>>a[i];
}
sort(a,a+n);
dfs(0,0,0);
return 0;
}

你可能感兴趣的:(基础深搜)