请参阅以下链接中的最低硬币找零问题的解决方案
http://techieme.in/minimum-number-of-coins/
作者在这里做了一个假设
面额数组按升序排列。
为什么面额数组的排序很重要？
下面的链接也采取了类似的假设 （请注意，这里作者正在解决可以进行硬币找零的不同方式，而不是最小硬币找零）
http://www.algorithmist.com/index.php/Coin_Change
现在有 S1 < S2 < ... < S(M), our solutions can be constructed in non-decreasing order
的限制
那么假设如果我的面额数组是无序的，我会得到错误的硬币找零方式吗？
我认为，两种解决方案的顺序并不重要。如果你实现了这个解决方案，无序的硬币阵列给出了相同的答案。