77. 组合

anieoo

已于 2022-03-24 13:29:42 修改

阅读量119

点赞数

分类专栏： Leetcode # 搜索文章标签：数据结构 leetcode

于 2022-03-24 13:15:26 首次发布

本文链接：https://blog.csdn.net/qq_42174306/article/details/123708349

版权

Leetcode 同时被 2 个专栏收录

400 篇文章 1 订阅

订阅专栏

搜索

36 篇文章 0 订阅

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)解决组合问题的C++解决方案，通过实例展示了如何利用递归遍历所有可能的k个元素组合，并将结果存储在vector<vector<int>>中。这对于理解动态规划在组合优化中的应用非常实用。

摘要由CSDN通过智能技术生成

原题链接：77. 组合

solution:

class Solution {
public:
    vector<vector<int>> res;
    vector<int> path;
    void dfs(int n,int k,int start)
    {
        if(path.size() == k){
            res.push_back(path);
            return;
        }
        for(int i=start;i<=n;i++){  //i如果从1开始会有重复的比如[1,4][4,1];
                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 res;
    }
};