我们使用广度优先,
选择从上到下,或者 从下到上,
1、我们将三角形转换为二维数组,
五排五列的二维数组,
2、我们让他每一次向谁走的和求出来,每次走的只能是相邻的两个。([i][j] [i][j+1])
3、然后我们输出最大的和,就是最顶上的那个 twoArr[0][0]
从下到上: 求最大和
扫描二维码关注公众号,回复:
14648935 查看本文章
代码实现:
结果:
从上到下: 求最小和
注意:和从下到上是差不多的解法,只不过他求得的是最小和的值。