1回答
下面的代码是为了找出在给定半美元、25美分、10美分、5分硬币和1便士的情况下，我们可以用多少种不同的方法找零？有人能解释一下这个过程是如何执行的吗？cc函数是如何递归的？我试着跟踪这个过程，但我不确定cc函数如何递归，因为每次调用cc函数时，它都会从相同的面额中减去金额，难道金额最终不会达到0吗？另外，我不明白为什么会有两种不同的cc递归调用？
浏览 2提问于2020-12-30得票数 0
2回答
对于硬币兑换问题，我们通常使用以下递归关系：(P是我们需要找零的总金额，d_i是可用的硬币)
但我们不能这样做吗：(V是给定的可用硬币排序集，i和j是它的下标，Vj是给定的最高价值硬币) = C[p-Vj,Vi,j] + 1 if Vj <=p
我写的东西有什么问题吗？
浏览 4提问于2012-10-26得票数 2
回答已采纳
我指的是硬币找零的问题。我不能理解递归公式minCoins(sum) = min(minCoins(sum-values[i])) + 1。为什么我们要加1？这部分还不清楚。
浏览 2提问于2016-09-18得票数 0
回答已采纳
3回答
我的程序似乎每次递归调用minimum函数时都会崩溃。谁能告诉我为什么它会崩溃。在我调用minimum函数后，它会立即冻结。是因为我使用了一个向量吗？
浏览 0提问于2016-05-09得票数 1
2回答
我正在做硬币找零的问题。我已经完成了这个问题，它打印出我需要多少硬币才能尽可能少地找零，但是我如何更改我的程序，使其也打印这些硬币？顺便说一句，这只能通过递归来完成。不允许循环。代码： def min_coins(i, aC): return 0def giveChange(C</e
浏览 3提问于2012-09-22得票数 0
2回答
我在这里遇到了一个硬币找零问题的解决方案：。在这里，我能够理解第一种递归方法，第二种方法，它使用DP和2D数组。但我不能理解第三种解决方案背后的逻辑。据我所知，最后一种方法适用于考虑硬币兑换时使用的硬币顺序的问题。我说的对吗？如果我错了，有人能给我解释一下吗？
浏览 0提问于2015-11-20得票数 1
1回答
我正在试图理解硬币找零问题背后的DP，在这个问题中，一个人应该计算你可以给一套硬币的面额找零的方法的数量。每枚硬币都会出现无限次。dp[0] = 1 for i from c to N:我不能理解DP在这里是如何工作的
浏览 9提问于2017-06-24得票数 4
2回答
这是我需要解决的问题，我有任何产品的价格，例如5枚硬币，我需要给客户找零例如5枚硬币，我有可能的货币数组，我可以用来找零1，2，5，10，20，50,100这是我的代码 const currency0，1，0，0，0，0，0的数组，其中按索引选择的货币需要将更改提供给客户，但我需要类似1,1,1,1,1 = 5，2,2,1 = 5，1,1,1,2 =5的结果，任何可能的变体来提供更改我知道这应该递归完成
浏览 19提问于2019-10-15得票数 0
1回答
一些需要递归的问题总是让我陷入困境。我并不总是能想出一个递归算法，但我知道这个问题有一个递归的解决方案。有没有什么特别的方式来思考，从而想
浏览 2提问于2011-10-25得票数 5
回答已采纳
我正在尝试使用递归在Scala中编写硬币找零问题。我写的代码如下所示。capacity - change(change.length - 1)) ways(coins, coins.length, money)在运行代码时，它不会终止并继续调用第一个递归调用
浏览 23提问于2012-09-28得票数 18
回答已采纳
0回答
递归生成器代码的更正
、、、
我有这个递归代码，用于计算硬币列表和给定金额的找零方式。我需要写一个递归生成器代码，在每次零钱迭代中显示方法。例如，如果你得到5的数量和1,2,3个硬币的列表，那么这将是输出： print(e)
[1
浏览 8提问于2017-06-16得票数 2
1回答
下面是最小硬币找零问题的暴力解决方案。它需要一个int change，这是需要进行的更改，以及一组硬币面值。它返回进行更改所需的最小硬币数。 if change in coinValueList: else:
for i in [c</
浏览 0提问于2017-02-04得票数 0
1回答
硬币找零C++
、、、
我试着用这样一种方法来解决硬币兑换问题，即它将计算出可以使用的最小硬币数。我已经在上使用了算法post。下面是算法： C(N,m) = 0,N < 0但是当我写代码的时候，它会运行到无穷大。}
浏览 1提问于2013-03-30得票数 0
我正在创建一个简单的计算器，以显示进行找零所需的最少硬币数量。用户输入找零金额，该函数输出所需的25美分、10美分、1美分和1美分的数量。代码似乎运行良好，除非数百位数字(便士数字)是3或8。= (b % 0.1).toFixed(2); if (c > 0) { var nicklesNu
浏览 22提问于2019-02-10得票数 2
回答已采纳
2021-06-21：贩卖机只支持硬币支付，且收退都只支持10 ，50，100三种面额。一次购买只能出一瓶可乐，且投钱和找零都遵循优先使用大钱的原则，需要购买的可乐数量是m， 其中手头拥有的10、50、100的数量分别为a、b、c，可乐的价格是x(x是10的倍数) 。请计算出需要投入硬币次数？
浏览 82提问于2021-06-21
约束是最短路径成本c具有下界，即成本c必须大于分配的下界N，但在大于或等于N的所有可能路径的成本中是最小的。
我知道有了这个限制，像Bellman ford这样的传统SSSP算法不能正常工作。
浏览 1提问于2017-10-25得票数 2
1回答
我正在尝试解决“硬币兑换问题”，我想我已经想出了一个递归的解决方案，但我想要验证一下。K = 22 f(C,N) = f({1,5,10},22) (# of ways{dime},22-0*10) + f(C\{dime},22-1*10) + f(C<
浏览 0提问于2016-10-26得票数 2
我试图解决硬币找零问题()，并提出了以下递归方法： public int coinChange(int[] coins, int amount) {
浏览 4提问于2020-09-01得票数 0
我听说C/C++在管理浮点数方面有问题。我已经实现了一个简单的程序来尝试它。它由一个找零机组成:用户输入要收费的数量和已支付的数量，程序计算每种硬币类型的硬币数量作为找零。
浏览 2提问于2014-03-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
