各位大侠，帮帮我啊

10.2节中给出了动态规划的逆推解法,下面我们给出另一种寻找最佳路线的顺推解法，若以Uk表示k阶段的一个决策点，由第一阶段，第二阶段….第n阶段中各点到达始点的最佳路线。最终求出始点到终点的最佳路线。

图10-3（a）示出的一个数字三角形，请编一个程序，计算从顶至底某处的一条路径，使该路径所经过的数字的总和最大。

（1） 每一步可沿左斜线向下或右斜线向下；

（2） 1〈三角形行数〈=100；

（3） 三角形的数字为0，1，2，…，99；

输入数据：

由 input，txt 文件中首先读到的是三角形行数，在例子中，如图13-3（b）

7

3 8 　　　8 1 0 　　　2 7 4 4

4 5 2 6 5

（a）