网站建设drwhcm,网站常用的一种js幻灯片,网站设计 重庆,wordpress企业模板主题假设我们有一个称为nums和另一个数字k的不同数字的列表#xff0c;我们必须找到总计为k的不同组合的数量。您可以在创建组合时重复使用数字。因此#xff0c;如果输入像nums [2#xff0c;4#xff0c;5] k 4#xff0c;那么输出将是2#xff0c;因为我们可以将两个这样…假设我们有一个称为nums和另一个数字k的不同数字的列表我们必须找到总计为k的不同组合的数量。您可以在创建组合时重复使用数字。因此如果输入像nums [245] k 4那么输出将是2因为我们可以将两个这样的组划分为[22]和[4]。为了解决这个问题我们将按照以下步骤操作table大小为k 1的列表并用0填充table[0] 1对于以num为单位的每个numtable [i] table [i] table [i-num]对于num到k的i返回表[k]让我们看下面的实现以更好地理解范例程式码class Solution:def solve(self, nums, k):table [1] [0] * kfor num in nums:for i in range(num, k 1):table[i] table[i - num]return table[k]ob Solution()nums [2, 4, 5]k 4print(ob.solve(nums, k))输入值[2, 4, 5], 4输出结果2
