算法-硬币找零

问题描述：给定一组数额不等的硬币（数量不限），给定要找的数额，找出硬币数最少的解决方案（不考虑极端状况，最小硬币大于须要找零的数额）； 分析 这是一个最简单的动态规划问题，采用贪心算法，每次尝试用最大数额的硬币，若是不行，回退到上一步，具体到代码是采用递归； 难点： 什么状况下没法找零 什么状况下须要回退，如何回退 什么状况须要继续采用贪心策略 解决： 定义队列L，表示已经准备找零的硬币，从大到小

>>阅读原文<<