硬币找零问题-解释

我希望提供有关此问题的动态编程解决方案的分步演练。 本文假设读者已经精通递归解决方案。 如果对此有很多疑问，我将通过编辑此帖子进行跟进。 或者我可能还是会回来编辑它。 让我们从看代码开始。 我将使用Python并分解脚本关键部分中发生的情况。 这称为自下而上的方法，因为我们正在逐步提升索引，而不是通过递减索引直到终止来实现递归。 该函数采用S（硬币列表），m（硬币列表的长度）和n（我们要组成的零钱

>>阅读原文<<