摘要: 一,问题描述 给定一组硬币数,找出一组最少的硬币数,来找换零钱N。 比如,可用来找零的硬币为: 1、3、4 待找的钱数为 6。用两个面值为3的硬币找零,最少硬币数为2。而不是 4,1,1 因此,总结下该问题的特征:①硬币可重复多次使用。②在某些情况下,该问题可用贪心算法求解。具体可参考:某种 找换硬 阅读全文
posted @ 2016-06-12 21:38 大熊猫同学 阅读(23470) 评论(1) 推荐(2) 编辑