题目:输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
分析,由该题可知是典型的背包问题,根据该数是否加入进行递归运算。
代码:
//典型背包问题
void print(int n,int m,vector<int>&list)
{
if(n==0) return;
if(m==0)
{
for(int i=0;i<list.size();i++)
cout<<list[i]<<"\t";
cout<<endl;
return;
}
list.push_back(n);
print(n-1,m-n,list);
list.pop_back();
print(n-1,m,list);
}
void printBefore(int n,int m)
{
vector<int> list;
if(n==0) return;
if(n>=m)
{
cout<<m<<endl;
n=m-1;
}
print(n,m,list);
}