322. 零钱兑换

最新推荐文章于 2025-07-08 17:08:10 发布

ranzhiyimu

最新推荐文章于 2025-07-08 17:08:10 发布

阅读量83

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法链表数据结构 python 动态规划贪心算法

本文链接：https://blog.youkuaiyun.com/ranzhiyimu/article/details/147004633

class Solution:
    def coinChange(self, coins: List[int], amount: int) -> int:
        dp =[inf]*(amount+1)
        dp[0]=0 
        for i in range(1, amount+1):
            for j in coins:
                if i>=j:
                    dp[i] = min(dp[i],dp[i-j]+1)
        return   dp[-1] if dp[-1]!=inf  else -1