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

我们使用广度优先

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

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

五排五列的二维数组,

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

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

从下到上:  求最大和

扫描二维码关注公众号,回复: 14648935 查看本文章

代码实现:

结果:

从上到下: 求最小和

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

猜你喜欢

转载自blog.csdn.net/qq_53263466/article/details/124052131