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]
JunzhaoLiang 2020-09-01 13:07 原文
问:从给定的数组中抽取元素组成目标和,问有多少种组合方式?
答:
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]