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

最新推荐文章于 2024-07-19 19:25:43 发布

@白圭

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量67

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127795387

版权

动态规划零钱兑换 dp数组递归解决方案

关键词由CSDN通过智能技术生成

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

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;
    }
};