找零钱问题的贪心算法

问题描述：
当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案（要求找出的硬币数目最少）
问题分析：
根据常识，我们到店里买东西找钱时，老板总是先给我们最大面值的，要是不够再找面值小一点的，直到找满为止。如果老板都给你找分数的或者几角的，那你肯定不干，另外，他也可能没有那么多零碎的钱给你找。其实这就是一个典型的贪心选择问题。
问题的算法设计与实现：
先举个例子，假如老板要找给我99分钱，他有上面的面值分别为25，10，5，1的硬币数，为了找给我最少的硬币数，那么他是不是该这样找呢，先看看该找多少个25分的， 99／25＝3，好像是3个，要是4个的话，我们还得再给老板一个1分的，我不干，那么老板只能给我3个25分，由于还少给我24，所以还得给我2个10分的和4个1分。
具体实现
//找零钱算法
//By falcon
//输入：数组m，依次存放从大到小排列的面值数，n为需要找的钱数，单位全部为分
//输出：数组num，对照数组m中的面值存放不同面值的硬币的个数，即找钱方案

你已经给出了算法，还要什么算法？你又不说是什么语言。只好把编程思想给你：

比如要找N分钱，先拿N除最大零钱面值，可以取模得出余数。

当然取整就是所找的最大面值零钱的个数。

所得余数再次处理，用的是一个循环结构。

明白了吗？
N输入取值
M是定义的面值M[0]是最大面值
K是一个数组，存储各面值零钱的个数
i=0
do while (N>0)
K[0]=int(N/M[i])
N=mod(N,M[i])
i++
end do

就是利用四舍五入法

没有太看明白你的意思