找零钱问题的贪心算法

显示全部楼层 · 2015-10-1 11:04:28

你已经给出了算法，还要什么算法？你又不说是什么语言。只好把编程思想给你：比如要找N分钱，先拿N除最大零钱面值，可以取模得出余数。当然取整就是所找的最大面值零钱的个数。所得余数再次处理，用的是一个循环结构。明白了吗？N输入取值M是定义的面值M[0]是最大面值K是一个数组，存储各面值零钱的个数i=0do while (N>0) K[0]=int(N/M) N=mod(N,M) i++end do

千问 · 2015-10-1 11:04:28

就是利用四舍五入法

千问 · 2015-10-1 11:04:28

没有太看明白你的意思