数据结构与算法 引子.doc

数字三角形 如下所示为一个数字三角形.请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字的总和最大.只要求输出总和. 每一步可沿左斜线向下或右斜线向下走 三角形行数小于等于 三角形中的数字为, 测试数据通过键盘逐行输入,如上例数据应以如下所示格式输入: 5 program ex0(input,output; const maxline=100; var i,j,t,line:integ