监控视频怎么做直播网站,如何建立一个网站根目录,软件开发定制图片,电子商务网站建设与管理考试力扣第37天----第322题、第279题 文章目录 力扣第37天----第322题、第279题一、第322题--零钱兑换二、第279题--组合总和 Ⅳ 一、第322题–零钱兑换
整体思路#xff0c;跟前面的几道完全背包差不多#xff0c;就不具体解释了。有一些细节要注意#xff0c;见代码注释。…力扣第37天----第322题、第279题 文章目录 力扣第37天----第322题、第279题一、第322题--零钱兑换二、第279题--组合总和 Ⅳ 一、第322题–零钱兑换
整体思路跟前面的几道完全背包差不多就不具体解释了。有一些细节要注意见代码注释。
class Solution {
public:int coinChange(vectorint coins, int amount) {if (amount 0) return 0; vectorint dp(amount1, INT_MAX); //求最小值设为INT_MAX并使用其初始化。dp[0] 0; //第0个元素初始化为0for(int i 0; i coins.size(); i){for (int j coins[i]; jdp.size(); j ){if (dp[j - coins[i]] ! INT_MAX) dp[j] min(dp[j], dp[j - coins[i]] 1);}}if (dp[amount] INT_MAX) return -1; //不满足题意时返回-1。即元素没有被改变还是初始化值--INT_MAX。return dp[amount];}
};二、第279题–组合总和 Ⅳ
跟上一题基本一样。没啥太多好说的。
class Solution {
public:int numSquares(int n) {vectorint dp(n1, INT_MAX);dp[0] 0;for(int i 1; i*i n; i){for (int j i*i; j dp.size(); j){//cout dp[j] ;dp[j] min(dp[j], dp[j - i*i]1);}}return dp[n];}
};
