数据结构和算法:最大路径和的解析

发表时间: 2017-10-13 07:35

从下面展示的三角形的顶端出发,不断移动到在下一行与其相邻的元素,能够得到的最大路径和是23。

如上,最大路径和为 3 + 7 + 4 + 9 = 23。

求从下面展示的三角形顶端出发到达底部,所能够得到的最大路径和: