问题标签 [coin-change]

只是想仔细检查这段代码不会有任何错误，主要与我不确定的模数运算符有关。

问题是：

问题：编写一个 ACL 算法，给定物品的成本（小于或等于 1 美元），给出买家在交出 50 美分、20 美分、10 美分、5 美分和 1 美分硬币时的数量超过一美元。您必须尽量减少找零中的硬币数量。

我的解决方案是：

我不确定的主要事情是，例如，如果变化是 93 美分，这将变为 43 美分，然后降至 3 美分。现在的问题是“ change = change % 10”当零钱是 3 美分时，零钱还等于 3 吗？希望这是有道理的。

提前致谢。

我在编写动态算法来解决硬币找零问题时遇到问题，我得到的是：

arr[value] - 一个用 0 填充的全局数组，长度是我要求解的值；

a[n] - 带有硬币值的数组；

我知道我想如何做到这一点，但是，我不知道如何实现它。

示例：
假设我有硬币 1 4 10 15 40 和价值 37 来解决。我正在像这样填充 arr：
如果硬币值 = i 我做 arr[i] = 1; 对于下一个元素，只要 i 低于下一个硬币，我就放上一个值 +1，arr[i-1] + 1。
所以这应该像这样填充 arr[i] 1 = 1, 2 = 2, 3 = 3, 4 = 1, 5 = 2 依此类推，但我遗漏了一些东西，不知道如何按照我想要的方式填充它。

有人可以按照我想要的方式帮助它吗？我一直试图弄清楚它，但我发现没有什么是正确的。我什至使用递归编写了整个算法，但它太慢了，所以我需要重新编写它。

There is a question in "Problem Solving and Program Design in C" book.I wrote the code, but loop isn't terminating.

Thank you, I solved problem.The proper code is

我写了一个简单的硬币找零算法，该算法目前可以​​找到与购买某物所需的数量相匹配的最小硬币数量。我正在尝试对其进行修改，以便它跟踪要使用的每种面额的最小硬币数量，但我有点不足。所以，如果你将数字 6 传递给函数，它会说所需的最小硬币数量是 2（我已经记下来了），并且这样做的硬币组合是 4 美分硬币和 2分硬币。这是我的代码：

我了解需要什么，我只是不确定最好的方法是什么。我应该创建另一个数组吗？如果是，它必须是二维的吗？我可以创建一个结构来计算每个可能的 m 使用的每个硬币吗？我愿意接受任何建议。我不一定要寻找明确的答案，只是指点和有用的建议。为分配的问题寻求答案是错误的。谢谢！

有人联系我为客户构建一个触摸屏应用程序，但由于它将用于自助服务终端机，它需要与钞票/硬币接受器和打印机连接。

实现这一点的常见方法是什么？

问题描述：

在英格兰，货币由英镑、英镑和便士组成，一般流通的硬币有八种：

可以通过以下方式赚取 2 英镑：

使用任意数量的硬币可以通过多少种不同的方式制作 2 英镑？

我试图为此提出自己的算法但失败了。所以，我遇到了这个（接受的答案）。我试图在这里用 C++ 复制它。当我在 main() 函数的 combos() 中输入 1、2 和 5 时，它会得出正确的答案，但 10 返回 11，而应该是 12。我的算法有什么问题？

表 Item 有一个字段 NUM_UNITS。

对于上述行集，sum(num_units) = (2 + 4 + 1 + 7) = 14。

我想编写允许我将 14 更改为 14 - N（即减少）的 SQL 代码，N 是任意数字。

N = 3：row1：num_units=0，row3：num_units=0。

N = 4：row2：num_units=0

N = 5：row2：num_units=0，row3：num_units=0

N = 6：row2：num_units=0，row1：num_units=0，row3：num_units=0

N = 7：row2：num_units=0，row1：num_units=0，row3：num_units=0，row4：num_units=6

目标是实现更新，使 SUM(NUM_UNITS) 减少 N 行。

这是我到目前为止提出的：我做出了一个函数，可以在选择最大的行和最小行的N2时测试与所需结果的距离。

现在的诀窍是连续调用它，并找到下一个最小的行以从中删除剩余部分。

综上所述，我对解决问题很感兴趣，而不是特别想这样做。这个逻辑让我想起了编写一个程序来做出改变。即，如果某物花费 X 并且收银员收到 Y，他/她如何选择钞票和硬币以最佳回报？

任何想法表示赞赏。对可行性和/或方向的建议表示赞赏。我可以用另一种编程语言做到这一点，但我想看看我是否可以用 SQL 做到这一点，部分是作为一种学习经验。

我目前正在阅读一本关于算法设计的书，遇到了一个问题，即您必须使用动态规划实现一个贪心算法来解决硬币找零问题。

我试图实现这一点，但我无法弄清楚或理解我书中给出的算法。该算法如下（在评论中我（缺乏）理解）：

我试图解释正在发生的事情：

有人可以向我解释我缺少什么，如何解决这个问题，以及这个算法应该如何工作？动态编程似乎是一个非常有用的工具，但我无法理解它。我一直在递归地思考。

谁能帮我看看为什么这不起作用？该方法旨在获得代表硬币的值的输入，它具有无限数量的这些硬币来形成整数 p，该方法是返回用于到达 p 的最小硬币数量。

我需要编写一个使用蛮力方法的程序来找出如何最有效地进行更改。我有点困惑，我很好奇我是否走在正确的轨道上。我正在用 C 编写它。

它不使用贪心算法。

这只是让我感到困惑。最后，它应该输出最有效的零钱，依次为：toonie、loonie、25th、dimes、nicks、pennies。（如 1 1 0 0 1 0。）

我在正确的轨道上吗？我对自己在做什么有点困惑，六个 for 循环显然是关键，我正在添加每次迭代，但至于概念上发生的事情我有点困惑。