A30216.算法实现题3-7 数字三角形问题

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个由 nn 行数字组成的数字三角形,其结构如下所示:

     7
    3 8
   8 1 0
  2 7 4 4
 4 5 2 6 5

算法目标
设计一个算法,从三角形的顶部出发,沿着路径移动至底部,使得路径经过的数字总和达到最大。

输入格式

  • 第一行:整数 nn,表示数字三角形的行数
  • 接下来 nn 行:第 ii 行包含 ii 个整数,表示数字三角形的第 ii

输出格式

  • 一个整数,表示从顶部到底部的路径数字总和的最大值

输入输出样例

  • 输入#1

    5
    7
    3 8
    8 1 0
    2 7 4 4
    4 5 2 6 5

    输出#1

    30
首页