专栏首页算法修养LeetCode 322. Coin Change

LeetCode 322. Coin Change

题目

动态规划

class Solution {
public:
    int dp[10005];
    int coinChange(vector<int>& coins, int amount) {
    
        
        memset(dp,-1,sizeof(dp));
        dp[0] = 0;
        for(int i=1;i<=amount;i++)
        {
             for(int j=0;j<coins.size();j++)
             {
                 if(i-coins[j]>=0 && dp[i-coins[j]]!=-1)
                 {
                     if(dp[i]==-1)
                         dp[i] = dp[i-coins[j]]+1;
                     else
                         dp[i] = min(dp[i],dp[i-coins[j]]+1);
                 }
             }
        }
        
       return dp[amount];
        
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 322. Coin Change

    Tyan
  • Leetcode-Medium 322. Coin Change

    假设给你不同面额的硬币和一个金额amount。编写一个函数来计算构成该金额amount所需的最少数量的硬币。如果这笔钱不能由任何硬币组合成,则返回-1。

    致Great
  • Leetcode solution 322: Coin Change

    亚马逊的Alexa已经五岁了,经历了野蛮生长之后,Alexa准备开始变现了,包括subscribtion fee for premium content,ski...

    包子面试培训
  • LeetCode 322. Coin Change Python 动态规划/BFS解法

    You are given coins of different denominations and a total amount of money amoun...

    大鹅
  • Python3刷题系列(五)

    英文版:https://leetcode.com/problems/number-of-islands/description/

    用户5473628
  • 【DP、BFS】322. Coin Change

    You are given coins of different denominations and a total amount of money amoun...

    echobingo
  • Dynamic Programming - 322. Coin Change

    You are given coins of different denominations and a total amount of money amoun...

    用户5705150
  • Leetcode【279、343】

    这道题实际上和 Leetcode 【DP、BFS】322. Coin Change 很相似。我们将 <= n 的平方数因子当作硬币种类数,n 当作需要换的零钱,...

    echobingo
  • LeetCode 0322 - Coin Change

    You are given coins of different denominations and a total amount of money amoun...

    Reck Zhang
  • 打卡群刷题总结0926——零钱兑换

    链接:https://leetcode-cn.com/problems/coin-change

    木又AI帮
  • 详解三道一维的动态规划算法题

    在一条直线上,有n个房屋,每个房屋中有数量不等的财宝,有一个盗 贼希望从房屋中盗取财宝,由于房屋中有报警器,如果同时从相邻的两个房屋中盗取财宝就会触发报警器。问...

    帅地
  • 【DP】377. Combination Sum IV

    Given an integer array with all positive numbers and no duplicates, find the num...

    echobingo
  • HDUOJ----Coin Change

    Coin Change Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 ...

    Gxjun
  • GitHub高星!互联网公司最常见的面试算法题大集合

    LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值。不过LeetCode上面的题目很多都是考察应聘者...

    新智元
  • 【LeetCode每日一题】518. 零钱兑换 II

    给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。

    公众号guangcity
  • 【DP】518. Coin Change 2

    You are given coins of different denominations and a total amount of money. Writ...

    echobingo
  • 【leetcode刷题】T166-零钱兑换编程题

    https://leetcode.com/problems/coin-change/

    木又AI帮
  • 牛顿法-LeetCode 319、322、324、331、332、389

    初始时有 n 个灯泡关闭。第 1 轮,你打开所有的灯泡。第 2 轮,每两个灯泡你关闭一次。第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。...

    算法工程师之路
  • Modelsim仿真--波形状态机名称显示

    在通常的modelsim波形仿真中,状态机的显示为16进制,如 3‘h1。如下图所示str_cur为状态跳变信号。

    FPGA开源工作室

扫码关注云+社区

领取腾讯云代金券