📌  相关文章
📜  硬币找零 2 - 任何代码示例

📅  最后修改于: 2022-03-11 14:55:18.047000             🧑  作者: Mango

代码示例1
vector dp(amount+1, 0);
dp[0] = 1;
for (auto coin : coins)
    for (int i=1; i<=amount; i++)
        if (coin <= i) dp[i] += dp[i-coin];
return dp[amount];