python 数字三角形

''' 题目描述 Description 下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 （1）每一步可沿左斜线向下或右斜线向下 （2）1 < 三角形行数 < 100 （3）三角形数字为0，1，…99 输入描述 Input Description 有很多个测试案例，对于每一个测试案例， 通过键盘逐行输入，第1行是输入整数（如果该整数是0

>>阅读原文<<