322. 零钱兑换 279.完全平方数
创始人
2024-05-30 22:09:03
0次

322. 零钱兑换

在这里插入图片描述
完全背包问题，需要注意的是数组的初始值。

class Solution {public int coinChange(int[] coins, int amount) {int[] dp = new int[amount+1];for(int i = 0;i <= amount;i++){dp[i] = Integer.MAX_VALUE;}dp[0] = 0;for(int i = 0;i < coins.length;i++){for(int j = coins[i];j <= amount;j++){if(dp[j - coins[i]] != Integer.MAX_VALUE){dp[j] = Math.min(dp[j - coins[i]]+1,dp[j]);} }}return dp[amount] == Integer.MAX_VALUE ? -1 : dp[amount];}
}

在这里插入图片描述

279.完全平方数

在这里插入图片描述
和上一题思路相同

class Solution {public int numSquares(int n) {int[] dp = new int[n+1];for(int i = 0;i < dp.length;i++){dp[i] = Integer.MAX_VALUE;}dp[0] = 0;for(int i = 1;i * i <= n;i++){for(int j = i*i;j <= n;j++){if(dp[j - i * i] != Integer.MAX_VALUE){dp[j] = Math.min(dp[j],dp[j - i * i] + 1);}     }}return dp[n];}
}

在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：rabbitmq集群-镜像模式

下一篇：【洛谷 P1443】马的遍历 题解（广度优先搜索）

相关内容

热门资讯

武陵山天空被鸟群刷屏 转自：JSTV荔枝视频 【#武陵山天空被鸟群刷屏#】眼下...
河南鹤壁有人下河摸金摸铜钱？当... 近日，有网民发布视频称，位于河南省鹤壁市浚县新镇镇卫河流域，有人下河摸金摸铜钱，引发关注。视频显示，...
大连西山水库出现成群黑色大鱼，... 来源：半岛晨报 5月6日下午，市民王先生在大连西山水库发现一群体型较大、通体黝黑的无鳞怪鱼，经专家鉴...
助力工业精神传承，培养创新型人... 5月10日，记者从柳州市教育局获悉，为了更好地将工匠精神、实业报国融入思想政治教育，柳州将打造大中小...
牌桌上的美丽绽放——欧碧奴美容... 转自：衡水日报2025年5月9日,成都青白江东方欲晓十五里休闲中心,160位欧碧奴会员姐姐与亲友闺蜜...
婚姻登记“全国通办”政策问答 来源:“中国民政”微信公号5月10日，新修订的《婚姻登记条例》正式施行，婚姻登记实现“全国通办”。为...
强对流天气致墙体倒塌 3人死亡... 来源：国家应急广播 近日广西百色有网友称参加葬礼时遭遇强对流天气墙体倒塌致多人死伤相关话题冲上社交平...
珍酒李渡举行2024年度股东周... 5月9日，珍酒李渡集团2024年度股东周年大会暨投资者交流会在湖南长沙1912珍酒美食研究所举行，股...
全国仅12个入选！梧州六堡茶国... 转自：梧州发布日前，国家知识产权局公布第一批国家地理标志保护示范区典型案例，全国仅12个保护示范区入...
美业全新动态：杭州美莱受邀出席... 转自：蚌埠新闻网2025年5月7日，杭州美莱受邀亮相2025中国时尚美学盛典Moly Gala,以"...
青年与城市如何共成长？50人论... 来源：中国新闻网 中新网上海5月10日电 题：青年与城市如何共成长？50人论坛交出“上海答卷”作者 ...
葬礼上再发惨剧！3人确认死亡，... 近日，广西百色网友称，参加葬礼遇强对流天气，墙体倒塌致多人死伤。韦女士接受记者采访时表示，近日与家人...
国海证券原总裁意外离世！年61... （转自：金融街1号狙击手）5月10日，据券商中国报道，国海证券原总裁齐国旗近日因遭遇交通意外，不幸离...
永达股份：子公司部分产品应用于... 永达股份(001239)5月9日在业绩说明会上表示，公司控股子公司江苏金源高端装备有限公司部分产品应...
永远不能忘却的纪念（今日谈） 来源:人民日报80年前的伟大胜利打败了不可一世的法西斯势力，带给世人恒久的启迪：光明必将驱散黑暗，正...
社工“寻味儿”救场避免险情 　　本报讯（实习记者侯国棣）近日，平谷区滨河街道南小区社区84岁的李大爷忘记了厨房正在煮饭的锅，把锅...
美元贬值，这次不一样 美国总统特朗普经常说希望美元贬值。在他看来，这可以降低制造业出口成本，从而促进出口，帮助减少美国巨额...
张本智和：深受雨果世界杯夺冠冲... 来源：九派新闻 近日，日本乒乓球队举行多哈世乒赛赛前新闻发布会，日本男乒选手张本智和在接受采访时谈到...
具茨山原来是中华文明的C位 【#具茨山原来是中华文明的C位#】具茨山位于黄帝故里河南新郑西南，属中岳嵩山东南余脉，东西延绵约40...
李姓股民向ST东时发起索赔 刘... 　　受损股民可至Hehson股民维权平台登记该公司维权：http://wq.finance.sina...