网络公司网站开发案例,网站建设 费用,多媒体制作公司,宜昌小学网站建设大家好 我是寸铁 希望这篇题解对你有用#xff0c;麻烦动动手指点个赞或关注#xff0c;感谢您的关注
注意
像数组下标出现i-1的#xff0c;在循环的时候从i1开始。
关于0x3f3f3f3f和Integer.MAX_VALUE
0x3f3f3f3f:1061109567 Integer.MAX_VALUE:2147483647 在选用Integ…大家好 我是寸铁 希望这篇题解对你有用麻烦动动手指点个赞或关注感谢您的关注
注意
像数组下标出现i-1的在循环的时候从i1开始。
关于0x3f3f3f3f和Integer.MAX_VALUE
0x3f3f3f3f:1061109567 Integer.MAX_VALUE:2147483647 在选用Integer.MAX_VALUE时很可能会出现数据溢出。 所以在用Integer.MAX_VALUE时需要先取MAX再加a[i][j];
边界值初始化 注做数字三角形这题时,初始化时需要注意一下边界。 由于我们状态计算时是计算左上和右下的方向的最大值。 在边界时0(左上)、j1(右下)需要进行初始化。 我们在初始化每一个点的状态即f[i][j]时需要多初始化两个点。 即每一行下标分别是0一个是j1。
模板1(INF取0x3f3f3f3f)
import java.util.*;
public class Main{static int N510,INF0x3f3f3f3f;static int a[][]new int[N][N];static int f[][]new int[N][N];public static void main(String []args){Scanner in new Scanner(System.in);int nin.nextInt();for(int i1;in;i){for(int j1;ji;j){a[i][j]in.nextInt();}}for(int i0;in;i){for(int j0;ji1;j){f[i][j]-INF;}}f[1][1]a[1][1];for(int i2;in;i){for(int j1;ji;j){f[i][j]Math.max(f[i-1][j-1]a[i][j],f[i-1][j]a[i][j]); }}long res-INF;for(int i1;in;i){resMath.max(res,f[n][i]);}System.out.println(res);}
}模板2(INF取MAX_Integer)
注:
import java.util.*;
public class Main{static int N510,INFInteger.MIN_VALUE;static int a[][]new int[N][N];static int f[][]new int[N][N];public static void main(String []args){Scanner in new Scanner(System.in);int nin.nextInt();for(int i1;in;i){for(int j1;ji;j){a[i][j]in.nextInt();}}for(int i0;in;i){for(int j0;ji1;j){f[i][j]-INF;}}f[1][1]a[1][1];///注意初始化for(int i2;in;i){for(int j1;ji;j){f[i][j]Math.max(f[i-1][j-1],f[i-1][j])a[i][j]; }}long res-INF;for(int i1;in;i){resMath.max(res,f[n][i]);}System.out.println(res);}
}往期回顾
不清楚蓝桥杯考什么的点点下方
考点秘籍
想背纯享模版的伙伴们点点下方
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不能错过的模板大全第二期
蓝桥杯省一你一定不能错过的模板大全第三期
蓝桥杯省一你一定不能错过的模板大全第四期
想背注释模版的伙伴们点点下方
蓝桥杯必背第一期
蓝桥杯必背第二期
往期精彩回顾
蓝桥杯上岸每日N题 第一期(一)
蓝桥杯上岸每日N题第一期(二)
蓝桥杯上岸每日N题第一期(三)
蓝桥杯上岸每日N题第二期(一)
蓝桥杯上岸每日N题第三期(一)
蓝桥杯上岸每日N题 第四期(最少刷题数)
蓝桥杯上岸每日N题 第五期(山)
蓝桥杯上岸每日N题 第六期(求阶乘)
蓝桥杯上岸每日N题 第七期(小猫爬山)
蓝桥杯上岸每日N题 第八期 (全球变暖)
蓝桥杯每日N题 (消灭老鼠)
蓝桥杯每日N题杨辉三角形
蓝桥杯每日N题 (砝码称重)
蓝桥杯上岸每日N题(鸡尾酒)
操作系统期末题库 第九期(完结)
LeetCode Hot100 刷题(第三期)
idea创建SpringBoot项目报错解决方案
数据库SQL语句期末冲刺
想看JavaB组填空题的伙伴们点点下方
填空题
竞赛干货
算法竞赛字符串常用操作大全
蓝桥杯上岸必刷(模拟/枚举专题)
蓝桥杯上岸必背 (第三期 DP)
蓝桥杯上岸必背(第四期DFS)
蓝桥杯上岸必背(第五期BFS)
蓝桥杯上岸必背(第六期树与图的遍历)
蓝桥杯上岸必背(第七期 最短路算法)
蓝桥杯上岸必背(第八期 简单数论)
蓝桥杯上岸必刷(进制、数位专题)
蓝桥杯上岸考点清单 (冲刺版
蓝桥杯上岸必背模板 (纯享版
