数据结构与算法(Python版)二十八：找零兑换问题的动态规划解法

找零兑换：动态规划解法 中间结果记录能够很好解决找零兑换问题 实际上， 这种方法还不能称为动态规划，而是叫作“memoization（记忆化/函数值缓存） ”的技术提升了递归解法的性能 动态规划算法采用了一种更有条理的方式来获得问题的解 找零兑换的动态规划算法从最简单的“1分钱找零”的最优解开始， 逐步递加上去， 直到咱们须要的找零钱数 在找零递加的过程当中， 设法保持每一分钱的递加都是最优解，

>>阅读原文<<