文件名称:C语言贪心算法求解最少硬币问题源程序.zip
文件大小:42KB
文件格式:ZIP
更新时间:2023-08-07 16:08:20
C语言 贪心算法 最少银币问题 源程序
贪心算法求解最少硬币问题C语言程序,问题描述:给顾客找零钱时,收银处有1元,5角和1角硬币若干,如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚,即2枚,减去2元,还剩9角,再计算9角最多可以找几枚5角硬币,即1枚,减去5角后,剩余的4角即4枚1角;
【文件预览】:
最少硬币问题(贪心算法)
----main.exe(129KB)
----项目1.layout(93B)
----项目1.dev(896B)
----main.c(1KB)