python 數字三角形

''' 題目描述 Description 下圖給出了一個數字三角形，請編寫一個程序，計算從頂至底的某處的一條路徑，使該路徑所經過的數字的總和最大。 （1）每一步可沿左斜線向下或右斜線向下 （2）1 < 三角形行數 < 100 （3）三角形數字爲0，1，…99 輸入描述 Input Description 有很多個測試案例，對於每一個測試案例， 通過鍵盤逐行輸入，第1行是輸入整數（如果該整數是0

>>阅读原文<<