#
題目:數(shù)字三角形 題目介紹:如圖所示的數(shù)字三角形,要求從最上方頂點(diǎn)開始一步一步下到最底層,每一步必須下一層,求出所經(jīng)過的數(shù)字的最大和。 輸入:第一行值n,代表n行數(shù)值;后面的n行數(shù)據(jù)代表每一行的數(shù)字。
問題描述 ?。▓D3.1-1)示出了一個(gè)數(shù)字三角形。 請(qǐng)編一個(gè)程序計(jì)算從頂至底的某處的一條路 徑,使該路徑所經(jīng)過的數(shù)字的總和最大。 ●每一步可沿左斜線向下或右斜線向下走; ●1<三角形行數(shù)≤100