Leetcode—322. 零钱兑换【中等】(memset(dp,0x3f, sizeof(dp))

2024每日刷题(159)

Leetcode---322. 零钱兑换

算法思想

dp实现代码

cpp 复制代码
class Solution {
public:
    int coinChange(vector<int>& coins, int amount) {
        int m = coins.size();
        int n = amount;
        int dp[m + 1][n + 1];
        memset(dp, 0x3f, sizeof(dp));
        dp[0][0] = 0;
        for(int i = 1; i <= m; i++) {
            for(int j = 0; j <= n; j++) {
                dp[i][j] = dp[i - 1][j];
                if(j >= coins[i - 1]) {
                    dp[i][j] = min(dp[i][j], dp[i][j - coins[i - 1]] + 1);
                }
            }
        }
        return dp[m][n] > n ? -1 : dp[m][n];
    }
};

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
电科_银尘6 分钟前
【Matlab】-- 基于MATLAB的飞蛾扑火算法与反向传播算法的混凝土强度预测
开发语言·算法·matlab
wen__xvn29 分钟前
Codeforces Round 1014 (Div. 2)2092A - Kamilka and the Sheep c++
开发语言·c++·算法
moz与京31 分钟前
【附JS、Python、C++题解】Leetcode面试150题(12)多数问题
javascript·python·leetcode
梁下轻语的秋缘39 分钟前
每日c/c++题 备战蓝桥杯(全排列问题)
c++·算法·蓝桥杯·深度优先
虾球xz1 小时前
游戏引擎学习第194天
c++·学习·游戏引擎
AredRabbit1 小时前
vector<int> 的用法
c++·算法·vector
pilgrim531 小时前
【二刷代码随想录】双指针-数组相关题型、推荐习题
java·数据结构·算法·leetcode
好好学习^按时吃饭1 小时前
P4551 最长异或路径
算法·深度优先·图论
爱补鱼的猫猫1 小时前
模型压缩(量化、剪枝、蒸馏、低秩分解)
算法·机器学习·剪枝
代码骑士2 小时前
聚类(Clustering)基础知识3
算法·支持向量机·聚类