322. 零钱兑换
很常规的动规
class Solution:
def coinChange(self, coins: List[int], amount: int) -> int:
dp = [float('inf') for _ in range(amount + 1)]
dp[0] = 0
# print(dp)
for i in range(1,amount+1):
for coin in coins:
if i - coin >= 0:
dp[i] = min(dp[i], dp[i - coin] + 1)
else:
continue
# print(dp)
return dp[-1] if dp[-1] != float('inf') else -1
