如何自己编写一个程序,网站做seo教程,班级优化大师下载,做家教网站怎么样Java 你正在玩策略卡牌杀戮尖塔游戏#xff0c;轮到你出牌#xff0c;手里N张攻击卡#xff0c;每张都需要花金币coust[i]和获得伤害dmager[i]。 最多花3金币能造成的最大伤害是多少#xff1f; class Solution{public int calc(int[] cost, int[] dmager, N){int[][] db … Java 你正在玩策略卡牌杀戮尖塔游戏轮到你出牌手里N张攻击卡每张都需要花金币coust[i]和获得伤害dmager[i]。 最多花3金币能造成的最大伤害是多少 class Solution{public int calc(int[] cost, int[] dmager, N){int[][] db new int[N 1][4];for(int i 1; i N; i){for(int j 0; j 3; j){if(cost[i-1] j){dp[i][j] Math.max(dp[i-1][j-cost[i-1]] dmager[i-1], dp[i-1][j]);}else{dp[i][j] dp[i-1][j];} }}return db[N][3];}
}主要思路 主要思路是使用动态规划构建一个二维数组dpdp[i][j]表示使用前i张卡牌花费j金币能造成的最大伤害。对于每一张卡牌我们可以选择使用或不使用使用时需要判断当前金币是否足够如果足够就选择使用该卡牌计算使用该卡牌后的伤害值不足够时就选择不使用该卡牌。最后返回dp[N][3]表示使用前N张卡牌花费3金币能造成的最大伤害。
