Combinations （枚举1到n中k个数）【leetcode】

最新推荐文章于 2024-07-14 02:25:25 发布

Havenoidea

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode面试算法题 leetcode题解面试算法文章标签： leetcode 搜索 Combinations dfs

本文链接：https://blog.youkuaiyun.com/havenoidea/article/details/11750443

leetcode题解面试算法同时被 2 个专栏收录

76 篇文章

订阅专栏

leetcode面试算法题

75 篇文章

订阅专栏

本文详细介绍了使用深度优先搜索（DFS）记忆化方法解决n个数取k个的组合问题，通过实例演示了如何实现并优化组合算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n个数取k个值，枚举所有取法。

dfs记忆搜索，dep代表枚举到第几个值，p表示当前枚举的值的最小值。

vector<vector<int>> ha;
vector<int> v;
class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        ha.clear();
        v.clear();
        v.resize(k);
        hehe(1,0,k,n);
        return ha;
    }
    
    void hehe(int p,int dep,int k,int n)
    {
        if(dep==k)
        {
            ha.push_back(v);
            return ;
        }
        
        for(int i=p;i<=n;++i)
        {
            v[dep]=i;
            hehe(i+1,dep+1,k,n);
        }
        
    }
};