Python 找出所有相加之和为n的k个组合，组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。

最新推荐文章于 2021-12-11 20:27:43 发布

置顶秋天の

最新推荐文章于 2021-12-11 20:27:43 发布

阅读量5.3k

点赞数 1

本文链接：https://blog.csdn.net/weixin_42342968/article/details/99711035

版权

eg：输入：k=3，n=9

输出： [[1，2，6]，[1，3，5]，[2，3，4]]

输入：k=2，n=5

输出：[[1，4][2，3]]

------------------------------------------------------------------------------------

from itertools import combinations
def num(k,n):
    nums=[1,2,3,4,5,6,7,8,9]
    res=[]
    for i in range(len(nums)):
        res +=list(combinations(nums,i))
    res=[x for x in res if len(x) == k]
    a=[]
    for j in res:
        if sum(j) ==n :
            a.append(list(j))
    return a

承接python、R、sql、spss作业代写：数据分析、数据挖掘、数据爬虫、机器学习、模型代跑、算法优化

https://item.taobao.com/item.htm?spm=a2oq0.12575281.0.0.50111deb9xAUhJ&ft=t&id=634285173072