目录
学习目标
- 完全背包
- 518. 零钱兑换 II
- 377. 组合总和 Ⅳ
学习内容
完全背包
518. 零钱兑换 II
518. 零钱兑换 II - 力扣(LeetCode)
https://leetcode.cn/problems/coin-change-ii/
class Solution:
def change(self, amount: int, coins: List[int]) -> int:
n = len(coins)
dp = [0]*(amount+1)
dp[0] = 1
for i in range(n):
for j in range(coins[i],amount+1):
dp[j] += dp[j-coins[i]]
#print(dp)
return dp[amount]
377. 组合总和 Ⅳ
377. 组合总和 Ⅳ - 力扣(LeetCode)
https://leetcode.cn/problems/combination-sum-iv/
class Solution:
def combinationSum4(self, nums: List[int], target: int) -> int:
n = len(nums)
dp = [0]*(target+1)
dp[0] = 1
for j in range(1,target+1):
for num in nums:
if j>=num:
dp[j]+=dp[j-num]
return dp[target]