518 零錢兌換 II

2021-09-29 08:54:02 字數 794 閱讀 2269

給定不同面額的硬幣和乙個總金額。寫出函式來計算可以湊成總金額的硬幣組合數。假設每一種面額的硬幣有無限個。 

示例 1:

輸入:amount = 5, coins = [1, 2, 5]輸出:4解釋:有四種方式可以湊成總金額:


5=55=2+2+1


5=2+1+1+1


5=1+1+1+1+1
示例 2:

輸入:amount = 3, coins = [2]輸出:0解釋:只用面額2的硬幣不能湊成總金額3。
示例 3:

輸入:amount = 10, coins = [10]輸出:1
注意:

你可以假設：

傳送門完全揹包

相似題

class


solution


return dp[amount];}


};
二維陣列規化
class


solution


return dp[coins.


size()


-1][amount];}


};

518 零錢兌換 II

給你乙個整數陣列coins表示不同面額的硬幣，另給乙個整數amount表示總金額。請你計算並返回可以湊成總金額的硬幣組合數。如果任何硬幣組合都無法湊出總金額，返回0。假設每一種面額的硬幣有無限個。題目資料保證結果符合 32 位帶符號整數。示例 1 輸入 amount 5,coins 1,2,5 輸出...

LeetCode518 零錢兌換 II

題目 給定不同面額的硬幣和乙個總金額。寫出函式來計算可以湊成總金額的硬幣組合數。假設每一種面額的硬幣有無限個。示例 1 輸入 amount 5,coins 1,2,5 輸出 4 解釋 有四種方式可以湊成總金額 5 55 2 2 1 5 2 1 1 1 5 1 1 1 1 1示例 2 輸入 amoun...

LeetCode 518 零錢兌換 II

題目描述 給定不同面額的硬幣和乙個總金額。寫出函式來計算可以湊成總金額的硬幣組合數。假設每一種面額的硬幣有無限個。示例 1 輸入 amount 5,coins 1,2,5 輸出 4 解釋 有四種方式可以湊成總金額 5 55 2 2 1 5 2 1 1 1 5 1 1 1 1 1 示例 2 輸入 am...