算法训练营day24(2.28补)

最新推荐文章于 2024-06-12 10:00:23 发布

摘樱桃几百遍

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量40

点赞数

分类专栏：代码随想录打卡文章标签：算法深度优先 leetcode

本文链接：https://blog.csdn.net/dgh_01/article/details/129270281

版权

代码随想录打卡专栏收录该内容

51 篇文章 0 订阅

订阅专栏

算法训练营day24_回溯算法（2.28补）

77.组合

简单组合；

class Solution {
public:
    vector<int> V;
    vector<vector<int>> ans;
    
    void dfs(int u,int n,int cnt){
        if(cnt==0){
            ans.push_back(V);
            return;
        }
        if(u>n) return;

        for(int i=u;i<=n&&n-i+1>=cnt;i++){
            V.push_back(i);
            dfs(i+1,n,cnt-1);
            V.pop_back();
        }
    }
    vector<vector<int>> combine(int n, int k) {
        V.clear();
        ans.clear();
        
        dfs(1,n,k);
        return ans;
    }
};