1.实践题目
答：数字三角形。
2.问题描述
答：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。
3.算法描述
答：for(int i = n - 2; i >= 0; i--){ for(int j = 0; j <= i + 1; j++){ if(a[i+1][j] > a[i+1][j+1]) a[i][j] = a[i][j] + a[i+1][j]; else a[i][j] = a[i][j] + a[i+1][j+1]; } }
4.算法时间及空间复杂度分析（要有分析过程）
时间复杂度：算法内有两个循环，则时间复杂度为O(n*n);
空间复杂度：算法内有两个循环，需要的空间复杂度为O(n*n)
5.心得体会（对本次实践收获及疑惑进行总结）
答：上实验课时没有完成这道代码，主要在于不知道怎么用动态规划算法，现在也只是半懂不懂。
转载于:https://www.cnblogs.com/kop126/p/9906570.html
相关资源：JSP第三版课本实例以及实验代码