k数的和有BUG

洪荒宇宙py

于 2022-04-25 21:40:37 发布

阅读量161

点赞数

分类专栏：练习文章标签： python list 数据结构算法

本文链接：https://blog.youkuaiyun.com/m0_56852291/article/details/124415258

版权

练习专栏收录该内容

108 篇文章

订阅专栏

这篇博客介绍了如何使用Python解决一个组合问题：给定一个数列、一个正整数k和一个目标值，找出数列中k个数的子集，使这些数的和等于目标值。作者给出了一个解决方案，通过递归实现，并提供了示例输入和输出来说明其工作原理。

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

"""
设计：Python程序设计
作者：初学者
日期：2022年 04月 25日
"""


# 例110    k数的和
#         1.问题描述
#         给定n个不同的正整数，整数k(1<=k<=n)及一个目标数字。
#         在这n个数里面找出看个数，使得这k个数的和等于目标数字。
#         试试找出所有满足要求的方案。
#         2.问题示例
#         输入[1,2,3,4],k=2,目标值为target=5,输出[[1,4],[2,3]]。
#         输入[1,3,4,6],k=3,目标值为target=8，输出[[1,3,4]]。
#         3.代码实现
class Solution:
    def integer_sum(self, A, k, target):
        anslist = []
        self.number(A, k, target, 0, [], anslist)
        return anslist

    def number(self, A, K, target, index, onelist, anslist):
        if target == 0 and k == 0:
            anslist.append(onelist)
            return
        if len(A) == index or target < 0 or k < 0:
            return
        self.number(A, K, target, index + 1, onelist, anslist)
        self.number(A, K - 1, target - A[index], index + 1, onelist + [A[index]], anslist)


# 主函数
if __name__ == '__main__':
    s = Solution()
    A = [1, 2, 3, 4]
    k = 2
    target = 5
    print("输入：A=[1,2,3,4] k=2 target=5")
    print("输出：", s.integer_sum(A, k, target))