组合python

最新推荐文章于 2024-08-14 17:18:35 发布

半只小闲鱼

最新推荐文章于 2024-08-14 17:18:35 发布

阅读量161

点赞数

分类专栏： python 文章标签： python 深度优先算法

本文链接：https://blog.csdn.net/qq_52689354/article/details/129251893

版权

python 专栏收录该内容

45 篇文章 1 订阅

订阅专栏

该代码定义了一个名为Solution的类，其中的combine方法使用深度优先搜索（DFS）来生成从1到n的所有k长度的组合。方法首先创建一个从1到n的数字列表，然后通过递归地调用dfs函数生成所有可能的k大小的子集。

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

在这里插入图片描述

class Solution(object):
    def combine(self,n,k):
        ans=[]
        nums=[i+1 for i in range(n)]
        def dfs(last,now):
            if len(now)==k:
                ans.append(now)
            for i in range(len(last)):
                dfs(last[i+1:],now+[last[i]])
        dfs(nums,[])
        return ans