示出了一個(gè)數(shù)字三角形。  請(qǐng)編一個(gè)程序計(jì)算從頂至底的某處的一條路 徑，使該路徑所經(jīng)過(guò)的數(shù)字的總和最大。 　每一步可沿左斜線(xiàn)向下或右斜線(xiàn)向下走； 　1< 三角形行數(shù)< 1000； 　三角形中的數(shù)字為整數(shù)< 1000；

第一行為N，表示有N行 后面N行表示三角形每條路的路徑權(quán)

路徑所經(jīng)過(guò)的數(shù)字的總和最大的答案

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

30