从列表中选择一组合计给定值的数字 [英] Selecting a set of numbers from a list which add up to a given value

问题描述

如何从给定列表中选择一些数字，以使它们的总和成为某个给定数字?

How can I choose some numbers from a given list so that their sum is a certain given number?

示例:

wanted_num = 10
my_list = [1, 3, 11, 123, 5, 4]

=> [1, 5, 4]

推荐答案

这是一种可行的方法:

def find_combinations(list, sum):
    if not list:
        if sum == 0:
            return [[]]
        return []
    return find_combinations(list[1:], sum) + \
        [[list[0]] + tail for tail in
         find_combinations(list[1:], sum - list[0])]

对于您的示例，这将返回:

For your example, this would return:

>>> print find_combinations([1, 3, 11, 123, 5, 4], 10)
[[1, 5, 4]]

这篇关于从列表中选择一组合计给定值的数字的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！