【Leetcode】硬幣-動態規劃

感受是我學一生也想不出的算法，仍是記錄一下吧。python 題目描述： 硬幣。給定數量不限的硬幣，幣值爲25分、10分、5分和1分，編寫代碼計算n分有幾種表示法。(結果可能會很大，你須要將結果模上1000000007)算法 題解： 狀態轉移公式：code 簡化過得公式就是用前 i 種硬幣湊成 v 分的方法數 = 用前 i - 1 種硬幣湊成 v 分的方法數 + 用前 i 種硬幣湊成 v - ci

>>阅读原文<<