數據結構與算法(Python版)二十七：找零兌換問題的遞歸解法

找零兌換問題：遞歸解法 咱們來找一種確定能找到最優解的方法 貪心策略是否有效依賴於具體的硬幣體系python 首先是肯定基本結束條件， 兌換硬幣這個問題最簡單直接的狀況就是， 須要兌換的找零， 其面值正好等於某種硬幣 如找零25分，答案就是1個硬幣！ web 其次是減少問題的規模， 咱們要對每種硬幣嘗試1次， 例如美圓硬幣體系： 找零減去1分(penny)後，求兌換硬幣最少數量（遞歸調用自身）；

>>阅读原文<<