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

Question

我知道解决无限多种面额的硬币变化问题的算法，但有没有使用DP的有限面额数的算法？

Answer 1

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

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