示出了一個數(shù)字三角形。 請編一個程序計算從頂至底的某處的一條路 徑,使該路徑所經(jīng)過的數(shù)字的總和最大。 每一步可沿左斜線向下或右斜線向下走; 1< 三角形行數(shù)< 1000; 三角形中的數(shù)字為整數(shù)< 1000;
第一行為N,表示有N行 后面N行表示三角形每條路的路徑權(quán)
路徑所經(jīng)過的數(shù)字的總和最大的答案
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
30
更快提高C++水平!來一起學吧編程好的南京熊貓開始了好成績深急急急急急急急急急解決三打哈超級餓發(fā)嗎成績看卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡阿看見快快快快快快卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡開發(fā)比如果我給哦哦哦哦哦哦哦哦哦哦讓非法二紅誒IGiIG忽然