[Leetcode]Combinations

最近学习暴力枚举法的相关知识，首先学习的是增量构造法，该方法的精髓在于首先获取原始资料的特征，是否重复，重复后各个数字出现的次数等，然后再按照一定的构造方法去进行深度搜索，其实也就是在决定每一个数据是否出现在所构成的排列中~

收敛条件是达到了排列所需的个数(所求排列长度固定的情况) 或者所有的元素都已经进行了排列组合的筛选。

class Solution { public: vector<vector<int>> combine(int n, int k) { vector<vector<int> > result; vector<int> path; dfs(n,k,1,path,result); return result; } private: void dfs(int n, int k, int start,vector<int> &path, vector<vector<int>> &result){ if(path.size() == k){ result.push_back(path); } for(int i = start; i <=n; ++i){ path.push_back(i); dfs(n,k, i+1, path,result); path.pop_back(); } } };