算法第三章上机实践报告

标签：复杂度   数组   提高   报告   计算   心得体会   bsp   时间   心得   

1. 实践题目

    7-1数字三角形

    给定一个由 n行数字组成的数字三角如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。

           7

         3  8 

       8  1  0

     2  7  4  4

   4  5  2  6  5

输出 30

2. 问题描述

    使用初始值-1的二位数组记录每个子问题的最大值，进而得到最大数字总和路径

3. 算法描述

    递归方程：

         maxSum[i][j] = a[i][j];       （n == i）

算法第三章上机实践报告

标签：复杂度   数组   提高   报告   计算   心得体会   bsp   时间   心得   

原文地址：https://www.cnblogs.com/qq1065928103/p/11695882.html