力扣刷题记录103.1-----518. 零钱兑换 II

---

一、题目

二、代码

class Solution 
{
public:
    //j的含义  凑出总和为j的金额 有dp[j]中方法
    int change(int amount, vector<int>& coins) 
    {
        int i,j;
        int return_int=0;
        vector<int> dp(amount+1,0);
        dp[0]=1;
        for(i=0;i<coins.size();i++)
        {
            for(j=coins[i];j<=amount;j++)
            {
                dp[j]=dp[j]+dp[j-coins[i]];
            }
        }
       return_int=dp[amount];

       return return_int;
    }
};

三、运行结果