【leetcode刷题日记】lc.322-零钱兑换

目录

1.题目

2.代码


1.题目

给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。

计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1

你可以认为每种硬币的数量是无限的。

示例 1:

复制代码
输入:coins = [1, 2, 5], amount = 11
输出:3 
解释:11 = 5 + 5 + 1

示例 2:

复制代码
输入:coins = [2], amount = 3
输出:-1

示例 3:

复制代码
输入:coins = [1], amount = 0
输出:0

提示:

  • 1 <= coins.length <= 12
  • 1 <= coins[i] <= 231 - 1
  • 0 <= amount <= 104

2.代码

cpp 复制代码
class Solution {
public:
    bool cmp(int a,int b)
    {
        return a>b;
    }
    int coinChange(vector<int>& coins, int amount) {
        int n=coins.size();
        int dp[10001];
        dp[0]=0;
        for(int i=1;i<=amount;i++)
        {
            dp[i] = amount+1;
            for(int j=0;j<n;j++)
            {
                if(i-coins[j]>=0)
                {
                    dp[i]=min(dp[i],dp[i-coins[j]]+1);
                }
            }
        }
        if(dp[amount]==amount+1)
        {
            return -1;
        }
        return dp[amount];
    }
};
相关推荐
橙小花16 分钟前
C语言:函数指针、二级指针、常量指针常量、野指针
c语言·数据结构·算法
西猫雷婶1 小时前
python学智能算法(三十一)|SVM-Slater条件理解
人工智能·python·算法·机器学习·支持向量机
仪器科学与传感技术博士1 小时前
python:以支持向量机(SVM)为例,通过调整正则化参数C和核函数类型来控制欠拟合和过拟合
开发语言·python·算法·机器学习·支持向量机·过拟合·欠拟合
一只乔哇噻1 小时前
Java,八股,cv,算法——双非研0四修之路day24
java·开发语言·经验分享·学习·算法
codelancera2 小时前
算法-广度优先遍历-判断迷宫是否有出口
算法·宽度优先
kokunka2 小时前
【数据结构】队列的顺序存储与链式存储(C语言版)
c语言·数据结构·算法
zhurui_xiaozhuzaizai2 小时前
多向量检索:lanchain,dashvector,milvus,vestorsearch,MUVERA
人工智能·算法·机器学习·全文检索·milvus
大阳1233 小时前
数据结构(概念及链表)
c语言·开发语言·数据结构·经验分享·笔记·算法·链表
2501_924731993 小时前
驾驶场景玩手机识别:陌讯行为特征融合算法误检率↓76% 实战解析
开发语言·人工智能·算法·目标检测·智能手机
爱编程的鱼4 小时前
计算机(电脑)是什么?零基础硬件软件详解
java·开发语言·算法·c#·电脑·集合