标签：使用 二维数组 左右 class div 描述 计算 数字 一个
实践题目：数字三角形
题目描述：
设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。
算法描述：从下至上依次左右比较，大的那方和上面的数相加，直至第一列。
算法时间和空间复杂度分析：因为用到了双重循环，所以时间复杂度为o(n^2),同时使用了二维数组，所以空间复杂度也是o(n^2).
心得：这道题用从下至上的方法比较简单，要有逆向思维。
标签：使用 二维数组 左右 class div 描述 计算 数字 一个
原文地址：https://www.cnblogs.com/ewerin/p/9943461.html
