algorithm - 是否有任何算法可以解决有限数量面额的计数变化？

Question

我知道解决无限数量面额硬币找零问题的算法，但是有没有使用 DP 来解决有限数量面额的算法？

Answer 1

是的。修改初始算法，以便当它要添加的硬币超过该面额的可用硬币数量时，它不会代替。然后它只会打印有效的组合。

另一种更简单的方法是：无限制地运行算法，然后根据哪些组合无效来过滤输出。这样一想，就很明显这个问题确实是可以解决的。