[leetcode]322. Coin Change找零钱

待我称王封你为后i 2021-11-11 01:34 373阅读 0赞

You are given coins of different denominations and a total amount of money *amount*. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return `-1`.

Example 1:

Input: coins = [1, 2, 5], amount = 11
    Output: 3 
    Explanation: 11 = 5 + 5 + 1

Example 2:

Input: coins = [2], amount = 3
    Output: -1

题意：

给你一些不同币值的硬币，问你最少需要多少个硬币才能组成amount，假设每种硬币有无穷多个

![1402496-20190521080029794-701018117.png][]

要amount为11，我们当然可以这样：

![1402496-20190521080052643-707532212.png][]

但要求amount为11，且硬币数量最少，那么答案应该是：

![1402496-20190521080213630-1693348042.png][] \--> 返回最少硬币数量为3

Solution1

转载于:https://www.cnblogs.com/liuliu5151/p/9075030.html

[1402496-20190521080029794-701018117.png]: /images/20211109/bd8c2fb0ef7046e080bc8e3484cad9c3.png
[1402496-20190521080052643-707532212.png]: /images/20211109/6d55936519254884a98b639af05e37fa.png
[1402496-20190521080213630-1693348042.png]: /images/20211109/28c48046b2484d64ac497dd8c5247349.png

发表评论取消回复

表情：

评论列表（有 0 条评论，373人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 322. Coin Change

Topic Dynamic Programming Description [https://leetcode.com/problems/coin-chan

谁践踏了优雅/ 2022年12月31日 13:20/ 0 赞/ 111 阅读

相关 leetcode 322. Coin Change | 322. 零钱兑换（动态规划）

题目 [https://leetcode.com/problems/coin-change/][https_leetcode.com_problems_coin-chan

向右看齐/ 2022年10月20日 00:55/ 0 赞/ 180 阅读

相关 Leetcode 322. 零钱兑换

题目重述给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何

秒速五厘米/ 2022年09月11日 15:18/ 0 赞/ 142 阅读

相关 Coin Change（C++零钱兑换）

（1）dp，完全平方数类似 class Solution { public: int coinChange(vector<int>& c

╰+攻爆jí腚メ/ 2022年09月07日 14:48/ 0 赞/ 114 阅读

相关 leetcode322.找零钱

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

妖狐艹你老母/ 2022年09月03日 07:21/ 0 赞/ 140 阅读

相关 LeetCode：322. Coin Change（硬币兑换问题）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

左手的ㄟ右手/ 2022年04月03日 15:54/ 0 赞/ 155 阅读

相关 leetcode [322]Coin Change

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

小咪咪/ 2021年12月07日 14:21/ 0 赞/ 203 阅读

相关 [LeetCode] 322. Coin Change_Medium tag: backpack

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

﹏ヽ暗。殇╰゛Y/ 2021年11月16日 07:14/ 0 赞/ 164 阅读

相关 [leetcode]322. Coin Change找零钱

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

待我称王封你为后i/ 2021年11月11日 01:34/ 0 赞/ 374 阅读

相关 LeetCode : 322. Coin Change 凑齐硬币

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

￡神魔★判官ぃ/ 2021年06月24日 16:11/ 0 赞/ 319 阅读