1. 首页
  2. 编程语言
  3. C
  4. C语言贪心算法求解最少硬币问题源程序.zip

C语言贪心算法求解最少硬币问题源程序.zip

上传者: 2020-07-27 07:26:18上传 ZIP文件 42.1KB 热度 14次
贪心算法求解最少硬币问题C语言程序,问题描述:给顾客找零钱时,收银处有1元,5角和1角硬币若干,如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚,即2枚,减去2元,还剩9角,再计算9角最多可以找几枚5角硬币,即1枚,减去5角后,剩余的4角即4枚1角;
下载地址
用户评论