面試題 08 11 硬幣

硬幣。給定數量不限的硬幣，幣值為25分、10分、5分和1分，編寫**計算n分有幾種表示法。(結果可能會很大，你需要將結果模上1000000007)

示例1:

輸入: n = 5

輸出：2

解釋: 有兩種方式可以湊成總金額:

5=55=1+1+1+1+1

示例2:

輸入: n = 10

輸出：4

解釋: 有四種方式可以湊成總金額:

10=10

10=5+5

10=5+1+1+1+1+1

10=1+1+1+1+1+1+1+1+1+1

說明：注意:

你可以假設：

0 <= n (總金額) <= 1000000

一兩周沒怎麼刷題，中等題都要看題解了。。原來是乙個完全揹包問題，媽蛋看過阿，怎麼沒聯想出來呢？

由於dp遞推關係中dp[i][j]只需要用到dp[i-1][j]和dp[i][j-coins[i]]，也就是只用到了上一行、當前列之前的結果。

leetcode面試題 08 11 硬幣

硬幣。給定數量不限的硬幣，幣值為25分 10分 5分和1分，編寫 計算n分有幾種表示法。結果可能會很大，你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1 示例2 輸入 n 10 輸出 4 解釋 有四種方式可以湊成總金額...

面試題 08 11 硬幣 過

硬幣。給定數量不限的硬幣，幣值為25分 10分 5分和1分，編寫 計算n分有幾種表示法。結果可能會很大，你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1 和零錢兌換 ii的思路是一樣的，或者說基本上就是一道題 publ...

刷題 力扣 面試題 08 11 硬幣

題目鏈結 題目描述 硬幣。給定數量不限的硬幣，幣值為25分 10分 5分和1分，編寫 計算n分有幾種表示法。結果可能會很大，你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1示例2 輸入 n 10 輸出 4 解釋 有四種...