力扣回溯：剪枝

最新推荐文章于 2024-09-08 20:02:08 发布

c栈算法小辰哥

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量223

点赞数 6

分类专栏：算法漫话算法 c++ 文章标签： leetcode 剪枝算法

本文链接：https://blog.csdn.net/whcwhc111111/article/details/138015051

版权

c++ 同时被 3 个专栏收录

148 篇文章 1 订阅

订阅专栏

漫话算法

127 篇文章 1 订阅

订阅专栏

算法

95 篇文章 0 订阅

订阅专栏

1.搜索 - 力扣(LeetCode)

2.注意剪枝为递归出口

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