回溯搜索法:组合,切割字符串,子集,排列,棋盘问题(N皇后,解数独)
带你学透回溯算法(理论篇)| 回溯法精讲!_哔哩哔哩_bilibili
class Solution {
private:
vector<vector<int>> result;
vector<int> path;
public:
void backtracking(int n,int k,int startindex)
{
if(path.size()==k)
{
result.push_back(path);
return;
}
for(int i=startindex;i<=n;i++)
{
path.push_back(i);
backtracking(n,k,i+1);
path.pop_back();
}
}
vector<vector<int>> combine(int n, int k) {
backtracking(n,k,1);
return result;
}
};
带你学透回溯算法-组合问题的剪枝操作(对应力扣题目:77.组合)| 回溯法精讲!_哔哩哔哩_bilibili
剪枝方法学习