为什么我不能在换硬币时重复使用同一枚硬币？
示例：
给定20美元，我想计算用硬币兑换20美元的方法={5美元，10美元，15美元。}硬币的顺序不重要。
这里的解决方案
解决方案是：总方式数=使用硬币不使用硬币：总方式数=计数（S，m-1，n）计数（S，m，n-S[m-1]）
共有1个答案
解决方案是：总方式数=使用硬币不使用硬币：总方式数=计数（S，m-1，n）计数（S，m，n-S[m-1]）
我想你对解决方案的陈述有点误解了。
它确切地说是：
1) Optimal Substructure
To count total number solutions, we can divide all set solutions in two sets.
1) Solutions that do not contain mth coin (or Sm).
2) Solutions that contain at least one Sm.
这是一种将问题细分为同一问题的两个较小版本的方法。
可以在不使用硬币的情况下完成的方式的数量只是相同的问题，具有相同的目标总数和较小的硬币集。
但是，至少有一种硬币可以实现的方法的数量是相同的问题，目标总数减少了硬币的大小，但是使用了相同的允许硬币集。
在第二套硬币中，同样的硬币确实可以再次使用。
-
我理解硬币兑换问题的贪婪算法（用尽可能少的硬币支付特定金额）是如何工作的——它总是选择面额最大但不超过剩余金额的硬币——并且它总是为特定的硬币组找到正确的解决方案。 但对于某些硬币集，贪婪算法会失败。例如，对于集合和总和30，贪婪算法首先选择25，剩下5，然后选择5个1，总共6枚硬币。但是，对于最少数量的硬币，解决方案是选择15枚硬币两次。 一组硬币必须满足什么条件，才能让贪婪算法找到所有总数的最
-
https://leetcode.com/problems/coin-change 以下输入得到超时，如果19- 有人知道哪里出了问题吗？
-
问题：https://leetcode.com/problems/coin-change/ 解决方案：https://repl.it/@Stylebender/HatefulAliceBlueTransverse#index.js 我理解从“按钮式”构建dp阵列解决方案的一般概念流程，但我只是想知道关于第10行： dp[i]=数学。最小值（dp[i]，1 dp[i-硬币[j]]； 当你选择当前的第
-
我在理解动态规划中的硬币兑换问题时遇到了一个小问题。简单地说，我必须用最少数量的硬币来兑换一笔钱。 我有n种面值为1=v1的硬币
-
动态规划变更问题（有限硬币）。我正在尝试创建一个以以下内容作为输入的程序： 输出： 输出应该是大小为1的数组，其中每个单元格代表我们需要改变单元格索引量的最佳硬币数。 假设数组的单元格位于index： 5，内容为2。这意味着为了给出5（INDEX）的变化，您需要2（单元格的内容）硬币（最佳解决方案）。 基本上，我需要这个视频的第一个数组的输出（C[p]）。这与有限硬币的大区别是完全相同的问题。链接
-
只是在这里遇到了这个简单的算法，从相同的称重硬币列表中找到奇数硬币（重达重）。 我可以理解，如果我们一次拿3个硬币，那么最小称重次数只有两个。 我是怎么找到答案的？ 我人工试了一下一次称4套硬币，一次称3套硬币，一次称两个硬币，一次称一个硬币。 当然，只有当我们一次拿3个硬币时，最少的步数(两步)才是可以达到的。 问题是，你怎么知道我们必须拿3个硬币？ 我只是想知道如何解决这个难题，而不是做所有可