具有5次方的无限硬币的修正硬币变换问题
我们得到了一套面额和总额。
- 每种面额的无限硬币都可以买到
- 所有面额都是5的幂
我们必须找到总数所需的最低硬币数量。
我想知道解决方案背后的逻辑。提前感谢。
共有1个答案
如果我们将面额表示为[w1，w2... wn]，使得wi=5×wi 1，那么面额形成一个叠加序列。如果面额是K的幂，其中K≥2，该页列出了一个通用贪婪算法。
证明很简单，如果你取出一枚面额为wi的硬币，你至少需要5枚面额较低的硬币才能得到同样的金额。
-
具体而言，问题是： 给定面额数组<代码>硬币[]，每个硬币的限制数组<代码>限制[]和数量<代码>金额，返回所需的最小硬币数量，以获取<代码>金额，或者如果不可能，返回空值。另外，用溶液中使用的每个硬币的数量填充数组 这是我的解决方案： 但它一般不起作用。 我的问题是，例如，在这种情况下： 最佳解决方案是： 并且我的算法给出作为结果。换句话说，它失败了，每当在某种情况下，我将不得不使用比可能的更少
-
动态规划变更问题（有限硬币）。我正在尝试创建一个以以下内容作为输入的程序： 输出： 输出应该是大小为1的数组，其中每个单元格代表我们需要改变单元格索引量的最佳硬币数。 假设数组的单元格位于index： 5，内容为2。这意味着为了给出5（INDEX）的变化，您需要2（单元格的内容）硬币（最佳解决方案）。 基本上，我需要这个视频的第一个数组的输出（C[p]）。这与有限硬币的大区别是完全相同的问题。链接
-
所以我对编码不熟悉，我得到了一个任务，我需要做一个程序，用四分之一、一角、五分和一美分给不到一美元的零钱。然而，作业希望程序打印所需的最低硬币数量（例如，如果我输入58美分，那么输出应该是“2个25美分，1个镍和3个便士”，而不是“2个25美分，0个10美分，1个镍和3个便士”。本质上，如果没有某种硬币，那么程序就不应该打印它）。我一直在想如何制作它，这样程序就不会打印任何不必要的硬币。 这就是我
-
如果每枚硬币的数量是无限的，那么复杂性是O（n*m），其中是总变化，是硬币类型的数量。现在，当每种类型的硬币都受到限制时，我们必须考虑剩余的硬币。我设法使它与的复杂性使用另一个大小的，所以我可以跟踪每个类型的剩余硬币。有没有一种方法可以让复杂性变得更好？编辑：问题是计算进行精确给定更改所需的最少硬币数量以及我们使用每种硬币类型的次数
-
给定一组面值和总数，我们必须找到使总数精确所需的最低硬币数量。 约束：每个面额的硬币只有一枚。 你如何比较贪婪方法和动态规划方法？ 编辑：例如：我有面额为1、2、3、5的现金。我每种面额只有一枚硬币。我想用最少数量的硬币换11英镑的零钱。答案是4（1235）。如果我有无限量的每种面额，答案是3（551或533）。
-
问题：https://leetcode.com/problems/coin-change/ 解决方案：https://repl.it/@Stylebender/HatefulAliceBlueTransverse#index.js 我理解从“按钮式”构建dp阵列解决方案的一般概念流程，但我只是想知道关于第10行： dp[i]=数学。最小值（dp[i]，1 dp[i-硬币[j]]； 当你选择当前的第