设有 n 种不同面值的硬币，各硬币的面值存于数组 T［1:n］中。现要用这些面值的硬
币来找钱。可以使用的各种面值的硬币个数存于数组 Coins［1:n］中。
对任意钱数 0≤m≤20001，设计一个用最少硬币找钱 m 的方法。
2021-10-19 20:14:16
2KB
1
贪心算法求解最少硬币问题C语言程序，问题描述:给顾客找零钱时，收银处有1元，5角和1角硬币若干，如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚，即2枚，减去2元，还剩9角，再计算9角最多可以找几枚5角硬币，即1枚，减去5角后，剩余的4角即4枚1角；
2021-06-26 14:00:44
42KB
1