整齐白猫

文章
6
资源
0
加入时间
3年0月21天

贪心算法——找零钱

人民币有100、50、10、5、2、1、0.5、0.2、0.1等多种面额(单位为:元)。例如需补零钱68.9元,至少有以下方案: 1.1张50、1张10、1张5、3张1、1张0.5、2张0.2; 2..1张50、1张10、1张5、3张1、1张0.5、4张0.1; 3.6张10、1张5、3张1、1张0.5、2张0.2 我们要找的就是张数最少的那种方方案。 给出代码: 转换成单位为:分;便于