"""
设计: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))
k数的和有BUG
最新推荐文章于 2024-05-09 20:43:47 发布