算法第三章作业

实验报告
1.1这是递归方程式a[i][j]=a[i][j]+max(a[i+1][j],a[i+1][j+1]);
定义：a[i][j]原先储存的是数字三角形中各个位置的数据，后表示为从三角形第i行j列元素到三角形底部的最大路径和，不断更行这个二维数组
边界条件：a[0][0]
1.2
维度：二维
填表范围：二阶矩阵的下三角区域
填表顺序：从上到下，从从左到右依次填表
最优值为：a[0][0]
1.3
时间复杂度为O(n^2)
空间复杂度为O(n^2)