Leetcode 面试题 08.11. 硬币（DAY 40） ---- 动态规划学习期

原题题目

---

---

代码实现（首刷大部分看解）

int waysToChange(int n){
    
    
    int dp[1000001] = {
    
    0},money[4] = {
    
    1,5,10,25},count = 1,i,j;
    dp[0] = 1,dp[1] = 1;
    for(i=0;i<=3;i++)
    {
    
    
        for(j=2;j<=n;j++)
        {
    
    
            if(j - money[i] >= 0)
                dp[j] = (dp[j-money[i]] + dp[j]) % 1000000007;
        }
    }
    return dp[n];
}