我理解硬币兑换问题的贪婪算法是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组，贪婪算法对某些和是无效的。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩余5，然后选择五个1，总共六个硬币。但硬币数量最少的解决方案是选择15两次。一组硬币必须
浏览 7提问于2012-11-26得票数 84
3回答
我一直在做一些关于Project Euler的问题/练习，希望用python练习/学习一些优化算法和编程习惯用法。我以前听说过贪婪算法，但从未理解或使用过它。我想我会试一试。我仍然不确定这是否是正确的方法。combos.update({i:ways}) return combos
我知道这不是解决Euler问
浏览 1提问于2012-07-28得票数 5
回答已采纳
3回答
换币问题是用最少的硬币数来换硬币。
你能给出一套贪婪算法不能给出最优解的硬币面额吗？这个集合应该包含一个便士，这样每n就有一个解。
浏览 13提问于2017-02-14得票数 3
最近，我要求我的同事写一个算法来解决这个问题：
找到最少数量的硬币，可以作出任何改变从1美分到99美分。硬币只能是硬币(1)、硬币(5)、硬币(10)和硬币(25)，而且你必须能够使用这些硬币使每一个价值从1到99 (增加1美分)。然而，我意识到，如果不检查所有可能的硬币组合，我实际上不知道如何做到这一点。必须有更好的方法来解决这个问题，但我不知道这类算法的通用名称会被调用，我想不出一种方法来简化
浏览 15提问于2010-10-16得票数 63
回答已采纳
1回答
一些修改带来的更改问题
、、、、
在以下贪婪算法的零钱制造问题中，解决了以下问题:如何用最少的硬币来制造给定数量的钱？
算法:如果可能，使用最有价值的硬币。假设我们有无限数量的每个硬币集。
浏览 4提问于2015-03-01得票数 0
4回答
无关紧要，我说的是贪婪的算法。在我感兴趣的具体情况下，我感兴趣的是计算变化。
假设你需要找35美分的零钱。你有1，5，10，25的硬币。贪心算法，编码简单，可以快速、轻松地解决这个问题。首先抓取25美分，最高值在35，然后是10美分，以完成总数。这将是最好的情况。当然，在一些糟糕的情况下，这种贪婪算法也会有问题。
浏览 5提问于2011-10-10得票数 2
回答已采纳
1回答
问题是用硬币、一角硬币、五分硬币和硬币来换n美分，并且使用最少的硬币总数。在特殊情况下，四种面额是硬币、一角硬币、五分币和便士，我们有c1 = 25，c2 = 10，c3 =5和c4 = 1。如果我们只有25美分、1美分和1美分(没有五分钱)的，那么贪婪的算法将改变30美分，使用6枚硬币-a四分之一和5便士--而我们可以使用三枚硬币，即3美分。
浏览 0提问于2015-05-09得票数 6
回答已采纳
3回答
贪心算法：steps = 0while (....) push the green buttton andsteps++ push the blue buttton and x= x+2, steps++必需:赢得游戏所需的最少步骤通过遵循上面的贪婪算法，解将是552225，而最优解是33555。
我的问题是如何应用动态算法来找
浏览 0提问于2018-11-06得票数 0
4回答
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，
浏览 5提问于2011-06-29得票数 9
回答已采纳
3回答
刚刚遇到这个简单的算法从一个相同的称重硬币列表中找到奇怪的硬币(它的重量很重)。我怎么找到答案的?我试着一次重4枚硬币，一次称3枚硬币，一次称两枚硬币，一次称一枚硬币。问题是，你怎么知道我们必须拿三个硬币?
浏览 5提问于2013-12-03得票数 0
回答已采纳
1回答
我有以下问题：
给定目标尺寸N和一些随机生成的硬币在阵列denominations[]中存储的面额，如果存在一个最优解，用最少的硬币填充整个目标，则使用动态规划进行检查。这是硬币兑换问题的一个典型例子，然而，与现实生活中的货币不同的是，每一种面额都是精心挑选的，以便任何目标都能匹配--事实并非如此。我熟悉硬币换币问题的算法，以及如何构造一个动态规划数组来寻找解，但首先如何检查是否有解？
浏览 3提问于2015-06-16得票数 0
回答已采纳
如果硬币被放置在网格上，并且只有一整行或一列可以翻转，我们如何才能翻转硬币以获得最少的反面数量。HHTTHT1. Flip the row 3THH2.THHHHH
所以，我认为上面的算法不起作用。我应该使用什么方法和算法？
浏览 1提问于2013-06-23得票数 6
回答已采纳
我甚至不知道出纳算法是一件正式的事情。我想知道自动售货机是这样运作的，还是他们认为“哦，哦！”我的硬币越来越少了，最好少拿一点，拿出五个五分钱。“
有人知道使用的算法吗？我也想要求一个最优的算法，但我不确定这是否会被认为是基于意见的，所以如果有人有经验的话，我只想知道它是如何做到的。这是一个简单的收银员的算法，还是别的什么？
浏览 0提问于2016-10-14得票数 3
回答已采纳
1回答
我试图解决硬币的变化问题，你可以用最少的硬币数量来制造一个数额。我试图使用贪婪的方法--我的算法对硬币阵列进行排序，从最大的硬币开始，尽可能多地使用它，然后再使用下一个硬币，然后再除以剩余的硬币。这对于最初的测试用例是有效的：但这次失败了：我不知道它为什么会失败，我仍然在试图抓住贪婪的方法。
浏览 3提问于2020-10-19得票数 0
回答已采纳
8回答
我正在制作一个由10美元、5美元、3美元和1美元的硬币组成的游戏。玩家的库存中每种货币中可能有0种或更多的硬币，总共最多有15枚硬币。我正在努力弄清楚如何正确地选择硬币，以便给出最少的变化作为回报。由于我们首先选择较大的硬币，我不知道如何知道在玩家的库存中是否有足够的低价值硬币(这里是1美元)来容纳示例1，以及是否有足够的方法使用更多的高价值硬币，如例2。在下面的示例中还可以看到另一个问题，不过我很高兴能让上面的两个示例发挥作用：
示例3:用户携带这些
浏览 12提问于2015-11-30得票数 21
回答已采纳
2回答
所以我写了一个递归算法，用来计算出一组特定面额的最小数量的“硬币”，从而得到一个给定的和。这个算法看起来很有效，但是因为它是递归的，在选择一个或另一个之前计算每个可能的选项，我很难想出一种方法来打印所使用的面额。因此，我基本上可以计算出可以使用的硬币的最少数量，但不能计算它们是哪几个硬币。任何精简算法本身的建议也将受到欢迎。
浏览 1提问于2013-03-17得票数 1
回答已采纳
4回答
我花了一段时间研究以下算法：
例2:硬币= 2，金额=3回报-1。
注:你可以假设你有无限数量的每种硬币。这可能不是解决问题的最有效的方法，但我想我可以通过尝试每一个硬币并在每次尝试中启动一个新函数来解决它，其中新的函数调用具有更新的数
浏览 11提问于2017-03-10得票数 1
回答已采纳
1回答
算法工程问题
、、、
目前我正在在线学习计算机科学和项目管理，但是我真的被一个算法项目困住了。到目前为止，我已经包括了所需的所有信息以及我的项目。也许我选错了算法？任何帮助都将不胜感激。活性
您必须就以下算法问题编写报告:此问题要求您在一组真硬币中找到一枚假硬币。伪币之所以能被发现，是因为它的重量与其他真正的硬币不一样。它要么轻，要么重，但你事先不知道。问题的关键是用最少的比较数来找出假币。3枚硬币的最低比数是多少？四枚硬币？五枚硬币？换
浏览 1提问于2019-12-28得票数 0
1回答
我有贪婪的算法，它解决了硬币兑换问题的所有可能的解决方案。硬币的最大数量是3.最少1.例如
我的职责。硬币<
浏览 3提问于2016-12-03得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
