算法与数据结构——终结篇(二)

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目,博客里面也存了好多。由于时间有限,这个系列就不再做重点更新了,以后只把自己觉得不错的题目放到终结篇里面。后续重点放在看过的算法书籍上面,准备把书上面的习题好好做一做。终结篇一共五篇博客,会慢慢不定时更新,这是第二篇博客

算法题3:找出值最大的路径

题目:数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值的和最大。给出算法的时间复杂度。

如下图例子,数字三角形层数n(1<=n<=100)
算法与数据结构——终结篇(二)_第1张图片

****************************************************************************************************************************************

****************************************************************************************************************************************

****************************************************************************************************************************************

******************************************************************************************************************************

你可能感兴趣的:(数据结构和算法)