Python实现最小硬币数量求和函数

Python实现最小硬币数量求和函数

在日常生活中，我们经常需要将一定量的货币表示为较小面值硬币的总和。本文将介绍一个Python函数，该函数可以计算出得到总和S需要的最少硬币数量。

算法

本题使用贪心算法求解，具体过程如下：

1. 从面值列表中选取一个最大面值的硬币，使其不超过S。
2. 对剩下的金额进行递归调用，直到金额为0。
3. 每选择一个硬币，计数器+1。

源代码如下：

def minCoins(coins: list, S: int) -> int