数据结构与算法(Python版)二十七：找零兑换问题的递归解法

找零兑换问题：递归解法 咱们来找一种确定能找到最优解的方法 贪心策略是否有效依赖于具体的硬币体系python 首先是肯定基本结束条件， 兑换硬币这个问题最简单直接的状况就是， 须要兑换的找零， 其面值正好等于某种硬币 如找零25分，答案就是1个硬币！ web 其次是减少问题的规模， 咱们要对每种硬币尝试1次， 例如美圆硬币体系： 找零减去1分(penny)后，求兑换硬币最少数量（递归调用自身）；

>>阅读原文<<