为什么面额数组的排序在硬币兑换中很重要答案

【问题标题】：Why Ordering of array of denominations is important in Coin Change为什么面额数组的排序在硬币兑换中很重要
【发布时间】：2015-03-25 18:27:52
【问题描述】：

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

这里作者假设

面额数组按升序排列。

我的问题是为什么面额数组的排序很重要。

下面的链接也采用了类似的假设 （请注意这里作者正在解决不同的硬币找零方法，而不是最小硬币找零）

现在有了 S1

所以假设如果我的面额数组是无序的，我会得到错误的硬币兑换方式吗？

【问题讨论】：

【解决方案1】：

我的问题是为什么面额数组的排序很重要。

我认为，Both 解决方案的顺序并不重要。如果你实现了解决方案，硬币数组的无序给出了相同的答案。

【讨论】：

是的，我实现并得到了相同的答案，但我的测试用例可能并不详尽。
@veritas 我知道，您想知道为什么它不重要。但是很难（我知道为什么，你可以相信我）给出一个简单的解释......你需要努力学习DP并完全理解它。那你可以试着自己证明一下……这就是学习算法的方法……