示出了一個數(shù)字三角形。 請編一個程序計算從頂至底的某處的一條路 徑，使該路徑所經過的數(shù)字的總和最大。 每一步可沿左斜線向下或右斜線向下走； 1< 三角形行數(shù)< 1000； 三角形中的數(shù)字為整數(shù)< 1000；
第一行為N，表示有N行 后面N行表示三角形每條路的路徑權
路徑所經過的數(shù)字的總和最大的答案
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
30
#include<iostream>
using namespace std;
int main()
{
return 0;
}