代码随想录算法训练营Day33| LeetCode 322 零钱兑换、279 完全平方数、139 单词拆分、多重背包问题
力扣 322 零钱兑换本问题是一个组合问题,目的是获得硬币更少的找零方案。这里初始化需要设置为INT_MAX ,循环中用min来更新数组。同时开始前需将dp[0]标记为0,即最少使用0个硬币即可得到数额0。整体代码如下:class Solution {
public:
int coinChange(vector<int>