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