最少硬币数量

贪心算法是一种用于寻找给定问题的最优解决方案的算法。贪婪算法的工作原理是找到每个部分的局部最优解（问题的一部分的最优解），因此表明可以找到全局最优解。 在这个问题中，我们将使用贪婪算法算法来找到可以组成给定总和的最小硬币/纸币数量。 为此，我们将考虑所有有效的硬币或纸币，即面额为 { 1, 2, 5…