深搜 从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;
}

    推荐阅读