程序員面試金典 - 面試題 08.11. 硬幣（揹包DP）

文章目錄 1. 題目 2. 解題 1. 題目 硬幣。給定數量不限的硬幣，幣值爲25分、10分、5分和1分，編寫代碼計算 n 分有幾種表示法。(結果可能會很大，你須要將結果模上1000000007)python 示例1: 輸入: n = 5 輸出：2 解釋: 有兩種方式能夠湊成總金額: 5=5 5=1+1+1+1+1 示例2: 輸入: n = 10 輸出：4 解釋: 有四種方式能夠湊成

>>阅读原文<<