2024每日刷题（159）

Leetcode—322. 零钱兑换

算法思想

dp实现代码

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

运行结果

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