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

脚本之家

你与百万开发者在一起

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

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

备注：

1、将从留言区选出算法牛人1名，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。