力扣刷题记录79.1-----322. 零钱兑换

---

一、题目

二、代码

class Solution 
{
public:
    int coinChange(vector<int>& coins, int amount) 
    {
       int i,j;
       int length=coins.size();
       vector<int> dp(amount+1,INT_MAX);
       dp[0]=0;

       for(i=0;i<length;i++)
       {
           for(j=coins[i];j<=amount;j++)
           {
               if(dp[j-coins[i]]!=INT_MAX)
               dp[j]=min(dp[j],dp[j-coins[i]]+1);
           }
       }

       if(dp[amount]==INT_MAX) return -1;
       return dp[amount];
    }
};

三、运行结果