组合问题
LeetCode77 组合
class Solution {
public:
vector<vector<int>>res;
vector<int>list;
void dfs(int begin,int n,int k){
if(list.size()==k){
res.push_back(list);
return;
}
for(int i=begin;i<=n;i++){
list.push_back(i);
dfs(i+1,n,k);
list.pop_back();
}
}
vector<vector<int>> combine(int n, int k) {
dfs(1,n,k);
return res;
}
};
分割问题
子集问题
排列问题
棋盘问题