求集合{1,2,…,n}的长度等于M(M< n)的所有子集
参考:
- http://blog.csdn.net/unclerunning/article/details/51112124 中提到的按字典顺序排序集合{1,2,…,n}的所有子集。
- http://blog.csdn.net/unclerunning/article/details/51112399
code:
< 获取所有长度等于M的子集 >
/*这个函数用来获取所有长度等于M的子集*/
void subset_length_equalTo_M(int const &n, vector<vector<int>> &result){
int M;
cout << "这个函数用来获取所有长度等于M的子集,并按字典顺序排序" << endl;
cout << "请输入M" << endl;
cin >> M;
if (M == 0) { result.push_b