蓝桥杯2020年javaC组真题 “数字三角形”

我们使用广度优先，

选择从上到下，或者 从下到上，

1、我们将三角形转换为二维数组，

五排五列的二维数组，

2、我们让他每一次向谁走的和求出来，每次走的只能是相邻的两个。（[i][j] [i][j+1]）

3、然后我们输出最大的和，就是最顶上的那个 twoArr[0][0]

从下到上：  求最大和

代码实现：

结果：

从上到下： 求最小和

注意：和从下到上是差不多的解法，只不过他求得的是最小和的值。