我理解硬币兑换问题的贪婪算法是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组，贪婪算法对某些和是无效的。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩余5，然后选择五个1，总共六个硬币。但硬币数量最少的解决方案是选择15两次。一组
浏览 7提问于2012-11-26得票数 84
3回答
刚刚遇到这个简单的算法从一个相同的称重硬币列表中找到奇怪的硬币(它的重量很重)。我怎么找到答案的?我试着一次重4枚硬币，一次称3枚硬币，一次称两枚硬币，一次称一枚硬币。问题是，你怎么知道我们必须拿三个硬币?
浏览 5提问于2013-12-03得票数 0
回答已采纳
1回答
问题是用硬币、一角硬币、五分硬币和硬币来换n美分，并且使用最少的硬币总数。在特殊情况下，四种面额是硬币、一角硬币、五分币和便士，我们有c1 = 25，c2 = 10，c3 =5和c4 = 1。如果我们只有25美分、1美分和1美分(没有五分钱)的，那么贪婪的算法将改变30美分，使用6枚硬币-a四分之一和5便士--而我们可以使用三枚
浏览 0提问于2015-05-09得票数 6
回答已采纳
我想知道硬币兑换问题的算法思想，其中每个面额都有无限个硬币。表示如何应用DP (如标准硬币更换问题)，例如在集合1、10、15中，35个硬币的零钱--2枚10枚硬币和1枚15枚硬币
也给我一个关于这方面的蛮力算法的想法。我知道要遍历所有的集合。但是如何在暴力逼迫下改变每枚硬币的数量呢？
浏览 5提问于2009-10-05得票数 2
回答已采纳
3回答
换币问题是用最少的硬币数来换硬币。
你能给出一套贪婪算法不能给出最优解的硬币面额吗？这个集合应该包含一个便士，这样每n就有一个解。
浏览 13提问于2017-02-14得票数 3
1回答
一些修改带来的更改问题
、、、、
在以下贪婪算法的零钱制造问题中，解决了以下问题:如何用最少的硬币来制造给定数量的钱？
算法:如果可能，使用最有价值的硬币。假设我们有无限数量的每个硬币集。
浏览 4提问于2015-03-01得票数 0
最近，我要求我的同事写一个算法来解决这个问题：
找到最少数量的硬币，可以作出任何改变从1美分到99美分。硬币只能是硬币(1)、硬币(5)、硬币(10)和硬币(25)，而且你必须能够使用这些硬币使每一个价值从1到99 (增加1美分)。然而，我意识到，如果不检查所有可能的硬币组合，我实际上不知道如何做到这一点。必须有更好的方法来解决这个问题，但我不知道这类算法的通用
浏览 15提问于2010-10-16得票数 63
回答已采纳
2回答
我需要找到构成一定金额的最优硬币组合。所以从本质上讲，我想用最少的硬币来达到这个目的。例如：
如果货币系统有硬币：{13，8，1}，贪婪的解决方案将使24变为{13，8，1，1，1}，但真正的最优解是{8，8，8}。
浏览 0提问于2010-10-09得票数 2
回答已采纳
4回答
我花了一段时间研究以下算法：
例2:硬币= 2，金额=3回报-1。
注:你可以假设你有无限数量的每种硬币。这可能不是解决问题的最有效的方法，但我想我可以通过尝试每一个硬币并在每次尝试中启动一个新函数来
浏览 11提问于2017-03-10得票数 1
回答已采纳
1回答
我在理解动态规划中的硬币变化问题上有一个小问题。简单地说，我必须用最少数量的硬币来换一笔钱。.< vn的硬币面额，我们注意到M( j )是改变数量j所需的最小硬币数。
在上面的公式中，我不明白M(j-vi)是什么意思。vi必须是j-1中使用的硬币的最大值？
浏览 2提问于2015-01-01得票数 1
回答已采纳
我正在努力解决最低限度的硬币兑换问题。问题是:给定一个值V，如果我们想改变V美分，并且我们有无限供应的C={ C1，C2，..。有价值的硬币，要改变的硬币的最小数量是多少？我建议的算法是：
对于所有的面额，初始化arrd=1，因为这是基本情况。如果一枚硬币的价值为==，则只需要一枚硬币，因此它是最少的。对于I:1.V中的所有值，计算出改
浏览 1提问于2019-06-30得票数 2
回答已采纳
1回答
我有以下问题：
给定目标尺寸N和一些随机生成的硬币在阵列denominations[]中存储的面额，如果存在一个最优解，用最少的硬币填充整个目标，则使用动态规划进行检查。这是硬币兑换问题的一个典型例子，然而，与现实生活中的货币不同的是，每一种面额都是精心挑选的，以便任何目标都能匹配--事实并非如此。我熟悉硬币换币问题的算法，以及如何构造一个动态规划数组来寻找解，但首先如何检查是否有解？
浏览 3提问于2015-06-16得票数 0
回答已采纳
4回答
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例
浏览 5提问于2011-06-29得票数 9
回答已采纳
这个密码高尔夫问题让我思考。读了这篇文章，并在谷歌上搜索，我发现所有的解决方案似乎都在关注支付最少数量的硬币。我的硬币越来越少了，最好少拿一点，拿出五个五分钱。“
有人知道使用的算法吗？我也想要求一个最优的算法，但我不确定这是否会被认为是基于意见的，所以如果有人有经验的话，我只想知道它是如何做到的。这是一个简单的收银员的算法，还是别的什么？
浏览 0提问于2016-10-14得票数 3
回答已采纳
的前提条件:分数用最简单的形式表示，denom != 0表示。不正确的分数是允许的。这是我目前所拥有的，但我认为这只适用于BigInteger...not我定制的Fraction类： { if (a > b)
浏览 1提问于2019-11-30得票数 1
回答已采纳
2回答
我正在复习算法课的讲义，我开始思考这个问题：我在考虑用动态规划来解决这个问题。ss.str() + " ";
solve(result, newCurrSoln, i, target -
浏览 4提问于2014-08-27得票数 1
问题是
假设我只有25美分、10美分和4美分的硬币，我的总数是41枚。使用贪婪，我会选择25美分，然后10美分，然后剩下的6美分无法制造。所以我的问题是，在这种情况下，贪婪会不会告诉我没有解决的办法？
浏览 3提问于2014-01-15得票数 0
回答已采纳
1回答
我试图解决硬币的变化问题，你可以用最少的硬币数量来制造一个数额。我试图使用贪婪的方法--我的算法对硬币阵列进行排序，从最大的硬币开始，尽可能多地使用它，然后再使用下一个硬币，然后再除以剩余的硬币。这对于最初的测试用例是有效的：但这次失败了：我不知道它为什么会失败，我仍然在试图抓住贪婪的方法。
浏览 3提问于2020-10-19得票数 0
回答已采纳
1回答
我有贪婪的算法，它解决了硬币兑换问题的所有可能的解决方案。硬币的最大数量是3.最少1.例如
(3+4+问题是我的算法效率很低，因为它涉及很多循环。我搜索了很多，但只找到了算法，这些算法只显示了无数硬币的解或硬币</em
浏览 3提问于2016-12-03得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
