Java 为什么面额排列顺序在硬币兑换中很重要

请在下面的链接中查看最小硬币兑换问题的解决方案

在这里，作者假设

面额数组按升序排列

---

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

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

现在限制为S1

---

因此，假设我的面额数组是无序的，我会得到错误数量的硬币兑换方法吗？

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

---

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

在这个问题上，谈论排序是没有意义的。但是，特定的实现可能需要对输入进行排序。但您对订单的具体实现有何顾虑？是的，这正是我的问题。哪些具体实现可能需要对输入进行排序。算法专家和技术专家都要求对输入进行排序，我认为这根本不需要。是的，我实现了，得到了相同的答案，但我的测试用例可能并不详尽。@veritas我知道，你想知道为什么它不重要。但是很难（我知道为什么，你可以相信我）给出一个简单的解释。。。你需要努力学习并完全理解它。然后你可以试着自己证明。。。这是学习算法的方法。。。