为什么在硬币变化中对面额数组进行排序很重要

Question

请参阅以下链接中的最小硬币更改问题解决方案

http://techieme.in/minimum-number-of-coins/

这里作者假设

  

面额数量按升序排列。

我的问题是，为什么对面额数组进行排序非常重要。

类似的假设也在以下链接中进行 （请注意，作者正在解决硬币变化的不同方法，而不是最小硬币更换）

http://www.algorithmist.com/index.php/Coin_Change

  

现在有限制，S1＆lt; S2＆lt; ......＆lt; S（M），我们的解决方案可以   以非递减顺序构建

所以假设如果我的教派数组是无序的，那么我可以通过多少种方式改变硬币？

Answer 1

我的问题是，为什么对面额数组进行排序非常重要。

我认为，两种解决方案的顺序并不重要。如果你实现了解决方案，那么硬币阵列的无序就会给出相同的答案。