如图所示的数字三角形,共有n层,满足 0 < n < 1000 第一层有1个数,第二层有2个数,第 n 层有n个数,数字之间按照图中所示相连,路径只能按箭头所指的方向行走,求一条从第一行到第n行的一条路径,使得路径所经过的数字总和最大。
第一行输入一个整数n,表示三角形的行数,接下来是2到n+1行,第i行有i-1个数字,分别代表对应位置的数字。
输出一个正整数代表路径数字之和的最大值。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15