leetcode 322.零錢兌換 (python)

題解：python 這是動態規劃問題，動態規劃問題通常用來求最值；web 動態規劃三要素：算法 狀態：當前的金額數量 狀態轉移方程：當前金額是n，至少須要dp[n]個硬幣湊出當前金額； 最優子結構：若是當前金額n=0，則返回0；若是當前金額n<0, 則返回-1；svg 暴力遞歸法：（自頂向下） 遞歸終止條件：ui 若是當前金額n=0，則返回0；若是當前金額n<0, 則返回-1； 詳述遞歸過程，以c

>>阅读原文<<