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

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];}
}

在这里插入图片描述

相关内容

热门资讯

重大通报作弊器!乐乐上海麻将a... 重大通报作弊器!乐乐上海麻将ai智能透视辅助插件,乐乐上海麻将本来存在有外挂(有辅助挂方略)1、很好...
分享给玩家透视挂!家乡大贰ai... 分享给玩家透视挂!家乡大贰ai智能透视辅助工具,家乡大贰其实真的有外挂(有辅助挂细节)家乡大贰破解侠...
科普攻略开挂!英豪娱乐城ai智... 科普攻略开挂!英豪娱乐城ai智能透视辅助教程,英豪娱乐城好像真的是有外挂(有辅助挂头条)1、英豪娱乐...
总算了解辅助器!和悦游戏ai智... 总算了解辅助器!和悦游戏ai智能透视辅助教程,和悦游戏确实是真的有外挂(竟然有辅助挂)暗藏猫腻,小编...
揭秘关于辅助器!九九麻将ai智... 揭秘关于辅助器!九九麻将ai智能透视辅助技巧,九九麻将一贯是有外挂(有辅助挂方略)1、用户打开应用后...