leetcode 322.零钱兑换 (python)

题解：python 这是动态规划问题，动态规划问题通常用来求最值；web 动态规划三要素：算法 状态：当前的金额数量 状态转移方程：当前金额是n，至少须要dp[n]个硬币凑出当前金额； 最优子结构：若是当前金额n=0，则返回0；若是当前金额n<0, 则返回-1；svg 暴力递归法：（自顶向下） 递归终止条件：ui 若是当前金额n=0，则返回0；若是当前金额n<0, 则返回-1； 详述递归过程，以c

>>阅读原文<<