算法与数据结构——终结篇（二）

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

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

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

如下图例子，数字三角形层数n(1<=n<=100)

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

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

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

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