LeetCode积累

1.背包

问：从给定的数组中抽取元素组成目标和，问有多少种组合方式？

答：

nums = []

S = 10  # 目标和

count = [1]+[0]*len(nums)

for n in nums:

    for i in range(len(nums), n - 1, -1):

        # count[i]为满足目标和i的组合数

        count[i] += count[i-nums]