2017年11月8日
找零问题
摘要： 问题描述： 给定总金额为n(n为正整数)和若干面值为d1=1<d2<d3<...<dj...<dm的硬币（硬币数量无限），求用最小的硬币数凑足金额n的方案。 注：如果n<d1，那么无法用现有的硬币面值找零，为规避这种情况，假定n>=d1；d1=1能够保障任何正整数n都能被准确的找零。 分析： 为了验 阅读全文
posted @ 2017-11-08 08:43 Qcer 阅读(1175) 评论(0) 推荐(0) 编辑