问题描述:给定一个由n行数字组成的数字三角形,如图3-5所示.试设计一个算法,计算出从三角形的项至底的一条路径,使该路径经过的数字总和最大.

<img src='https://img2.soutiyun.com/ask/2021-01-04/978631753145769.png' /> 算法设计:对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值. 数据输入:文件input.txt提供输入数据.文件的第1行是数字三角形的行数n(1≤n≤100).接下来的n行是数字三角形各行中的数字.所有数字在0~99之间. 结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大值. <img src='https://img2.soutiyun.com/ask/2021-01-04/978631773890956.png' />

时间:2023-10-03 12:13:25

相似题目