【Leetcode】硬币-动态规划

感受是我学一生也想不出的算法，仍是记录一下吧。python 题目描述： 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你须要将结果模上1000000007)算法 题解： 状态转移公式：code 简化过得公式就是用前 i 种硬币凑成 v 分的方法数 = 用前 i - 1 种硬币凑成 v 分的方法数 + 用前 i 种硬币凑成 v - ci

>>阅读原文<<