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】马的遍历 题解（广度优先搜索）

相关内容

热门资讯

蓟州政民合力唤醒三八水库坑塘（... 转自：天津日报　　曾经蚊蝇孳生、垃圾漂浮、村民掩鼻绕行的“臭水坑”，如今碧波微澜、清可见底，成为村庄...
济南历城二中首招航天科技特色生 　　记者　郭春雨　济南报道　　15日,2025济南市初中学业水平考试结束。济南市各高中学校当日陆续发...
北京启动“志愿填报专家进校园”... 转自：千龙网原标题：北京启动“志愿填报专家进校园”，今日走进朝阳区围绕如何提高志愿服务水平进行集体宣...
特朗普称伊朗和以色列“将达成协... 　　特朗普承诺伊朗和以色列 “将达成协议” 以暂停冲突，并坚称 “目前正在进行多次通话和会议” 以促...
政务服务大厅有无“游戏”,回应... □评论员　张泰来　　政务服务工作人员疑似上班玩游戏引发关注。　　6月11日,有网民发布视频称,10日...
打造无人机产业“最强大脑” 转自：天津日报　　在无人机的世界里，有一个至关重要的存在——无人机“大脑”。它如同人类的中枢神经系统...
融入现代生活 非遗正青春（图） 转自：天津日报　　杨柳青古镇的画坊里，游客们拓印卡通蛇年画，感受木版年画的魅力；古文化街泥人张店铺里...
天交音乐会诠释父爱亲情（图） 转自：天津日报　　本报讯（记者 王洋 摄影 姚文生）昨日，天津交响乐团“周日音乐下午茶”在天津音乐厅...
2025年两岸公益论坛分享育人... 转自：光明日报本报厦门6月15日电（记者殷泽昊、高建进、马跃华）2025年两岸公益论坛14日在福建厦...
山东女手成功卫冕全国锦标赛 　　6月14日,2025年全国女子手球锦标赛在安徽滁州高教科创国际手球馆收官。本次锦标赛的12支参赛...
《铸魂与育人：多维视角下的大学... 转自：沈阳日报　　本报讯（沈阳日报、沈报全媒体高级记者樊华）日前，“文化共生：大学精神与城市文明的对...
田间好“丰”景 转自：光明日报  三夏时节，各地抢抓农时收割小麦，田间地头一派丰收景象。图为6月13日，在山东省东营...
以军称袭击80多处伊核项目相关... 　　6月15日，在以色列特拉维夫南部巴特亚姆地区，应急人员在导弹袭击现场开展工作。截至当地时间当天1...
伊朗革命卫队发布战报! 伊朗说袭击以色列战机燃油生产设施和能源供应中心伊朗伊斯兰革命卫队15日发布公报说，伊朗对以色列战机燃...
一商友谊汉友百货改造升级正式启... 转自：天津日报　　滨海新区汉沽地区居民期盼已久的现代化商场——原一商友谊汉友百货提升改造工程近日正式...
铁西房交会加码“好政策”上新“... 转自：沈阳日报　　沈阳夏季房交会进行时。6月15日，“在工作的地方生活”——2025年铁西区（经开区...
风雨坛街道柔性调解邻里纠纷 转自：沈阳日报　　本报讯（沈阳日报、沈报全媒体记者张晶）“漏水问题终于解决了，多亏了街道调解！”6月...
体育赋能锻造城市副中心活力IP 　　本报记者 陈强　　尽管端午节假期已经过去十多天，但“老通州”田先生仍会时不时跟邻居们聊起大运河龙...
再向乌方移交1200具乌军人遗... 转自：天津日报　　新华社莫斯科6月15日电（记者 黄河）俄罗斯多家媒体15日援引俄谈判代表团消息人士...
健康备考“锦囊” 护航中考冲刺 转自：沈阳日报　　中考即将来临，除了知识的巩固，身体健康与心态调整同样是制胜关键。日前，沈阳市疾病预...