这是来自hackerrank()的硬币兑换问题。它要求计算使用给定面额的硬币对N进行更改的方法总数。
例如，有四种方法可以使用面额为1、2和3的硬币对4进行更改。我试着用java实现了一个使用动态编程的递归解决方案。我的解决方案是基于这样的想法，即对于给定面额的每一枚硬币，我们反复查看是否可以
浏览 12提问于2019-07-30得票数 1
回答已采纳
1回答
考虑下面的伪代码，其中d是面额值的数组，k是面额的数目，n是要进行更改的数量。- d[i]]9 C[p] <- min11 return C and S
我读过很多关于这个具体问题的信息，但是我还是不明白为什么：1 + C[p-d[i]] ->我真的不明白这个部分，你为什么要用它，谁能给我解释一下吗？
浏览 4提问于2014-05-20得票数 3
回答已采纳
2回答
对于硬币兑换问题，我们通常使用以下递归关系：(P是我们需要找零的总金额，d_i是可用的硬币)
但我们不能这样做吗：(V是给定的可用硬币排序集，i和j是它的下标，Vj是给定的最高价值硬币) = C[p-Vj,Vi,j] + 1 if Vj <=p
我写的东西有什
浏览 4提问于2012-10-26得票数 2
回答已采纳
有很多硬币兑换的问题和答案，但我找不到这个，我想知道这是否甚至是一个硬币兑换问题。所以说，这里有各种各样的教派。每个堆栈都是无限的。( 25c硬币的数目是无限的，2
浏览 6提问于2015-10-24得票数 1
回答已采纳
我对爬楼梯的参考答案感到困惑。你在爬楼梯。它需要n步才能到达顶端。 a = b; } };
答案使用DP来解决，但我不明白for循环是如何工作的，
浏览 0提问于2019-06-01得票数 0
回答已采纳
1回答
查找整数的线性组合
、、、
我试过了，但我找不到类似的问题。如果有重复的问题，请给我链接。有什么方法可以让我的算法更快吗？我需要几分钟才能得到160种方法，这只是所有<e
浏览 6提问于2017-12-28得票数 0
回答已采纳
1回答
这个问题是专门针对硬币兑换问题而提出的。我知道找到最佳硬币数量的算法，并且我也理解它，但我不理解的是，如果你愿意找到这样的解决方案，我如何“标记”所采取的路径。示例:给定硬币面额: 1，10，25变化: 30最佳解决方案要求:使用3枚硬币: 10，10，10
我并不擅长解决动态编程问题。
浏览 1提问于2013-05-09得票数 1
我理解硬币兑换问题的贪婪算法是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组，贪婪算法对某些和是无效的。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩余5，然后选择五个1，总共六个<e
浏览 7提问于2012-11-26得票数 84
2回答
我在这里遇到了一个硬币找零问题的解决方案：。在这里，我能够理解第一种递归方法，第二种方法，它使用DP和2D数组。但我不能理解第三种解决方案背后的逻辑。据我所知，最后一种方法适用于考虑硬币兑换时使用的硬币顺序的问题。我说的对吗？如果我错了，有人能给我解释一下吗？
浏览 0提问于2015-11-20得票数 1
2回答
我试图解决一个经典的动态规划硬币变化问题。这是一个家庭作业问题，我并不是在寻找完整的解决方案，只是为了看看我做错了什么。
收银机操作员有无限的硬币</
浏览 5提问于2012-07-03得票数 7
4回答
只要一美元，就把它兑换成欧元硬币和纸币。你得到了美元的数额作为论据，并说美元对欧元的汇率是1.30。把那一美元兑换成最少的纸币和硬币。(将一美元数字(如$10.00)换算为欧元票据和硬币中的等值数额。)
免责声明:这是我的作业问题。。我考虑过用一个while循环来解决这个问题，这个循环会遍历每个面额，并从值中减去它。denomination
浏览 1提问于2019-09-05得票数 0
回答已采纳
1回答
我有兴趣解决硬币兑换问题的一个变体。回顾一下硬币兑换问题的正式定义：
给定一个值N，如果我们想改变N美分，并且我们有无限供应的S= {S1，S2，.，Sm)整值硬币，我们能用多少种方法来改变呢？硬币的顺序并不重要。例如，对于N=4和S= {1,2,3}，有四个解：{1，1，1}，{1,1,2}，{2,2}，{1,3}。，我们可以为这个</
浏览 1提问于2018-01-24得票数 2
2回答
当研究练习练习截断和模块时，我遇到了一组类似的问题。例如：若要装桶，请使用从加仑、qt、品脱容器中倒出的最小量。以运力为前提的粮食高效运输&驳船、火车和卡车的局限性
是否有这类问题的名称或要解决的算法？我在找一个类似于“旅行推销员问题”的标题
浏览 5提问于2020-09-28得票数 0
回答已采纳
1回答
DP硬币变化解释
、、
硬币兑换是一个很流行的问题，它问你用硬币(C，C1.CK-1)可以得到多少个N美分的总和。DP解采用s(N，K) = s(N，K-1) + s(N-CK-1，K)的方法，其中s(N，K)是用第一K硬币(按升序排列)求和N的方法的数量。它意味着用第一个K硬币来制造N美分的方法的数量是不使用Kth硬币的方式达到相同金额的</
浏览 6提问于2014-07-16得票数 3
回答已采纳
1回答
硬币兑换问题的简单DP解决方案使用一个大小为SUM的一维数组，并将其从0填充到SUM。我写的代码是这样的。arr[m-coin]+1<arr[m]:
return arr[money] 我遇到了一个有趣的问题，即将数组的大小减少到硬币的数量。想不出同样<e
浏览 17提问于2020-09-24得票数 0
2回答
我有无限四种硬币的百分比: 1，5，25，50。如何挑选精确的48个硬币来进行1美元的精确兑换？(以任何一种有效的方式)
我知道如何递归地解决这个问题，但是是否可以使用DP来解决这个问题呢？多么?
浏览 5提问于2015-11-08得票数 1
回答已采纳
3回答
有一堵4xN大小的墙。我们有无限块大小的砖块4x1和1x4。在墙上放置砖块的方式总数是多少，以便每次出现新的配置？
N = 7有5种布置砖的方法static int computeBricks(int n) if(n我不完全理解这个解决方案。为
浏览 5提问于2016-08-08得票数 5
回答已采纳
2回答
我试图使用贪婪算法来计算JavaScript中达到一定数量所需的最小硬币数window.addEventListener('load', function(e) {接下来，我想到了一个检查金额
浏览 2提问于2016-03-08得票数 3
回答已采纳
1回答
对于一枚由实物资产支撑的硬币，我们在定价时如何考虑？价格应否由社会人士以供求方式在交易所推动？有什么想法包括在价格备份估值吗？
浏览 0提问于2018-03-09得票数 0
回答已采纳
我想知道硬币兑换问题的算法思想，其中每个面额都有无限个硬币。表示如何应用DP (如标准硬币更换问题)，例如在集合1、10、15中，35个硬币的零钱--2枚10枚硬币和1枚15枚硬币
也给我一个关于这方面的蛮力算法的想法。我知道要遍历所有的集合。但是如何在暴力逼迫下改变每枚硬币的数量呢？
浏览 5提问于2009-10-05得票数 2
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
