硬币找零

问题描述：给定一组数额不等的硬币（数量不限），给定要找的数额，找出硬币数最少的解决方案（不考虑极端状况，最小硬币大于须要找零的数额）； 分析：这是一个最简单的动态规划问题，采用贪心算法，每次尝试用最大数额的硬币，若是不行，回退到上一步，具体到代码是采用递归的方式来解决。 难点： 1.什么状况下没法找零 2.什么状况下须要回退，如何回退 3.什么状况须要继续采用贪心策略 在解决上面几个难点以前，须要

>>阅读原文<<