題目:數字三角形 題目介紹:如圖所示的數字三角形,要求從最上方頂點開始一步一步下到最底層,每一步必須下一層,求出所經過的數字的最大和。 輸入:第一行值n,代表n行數值;后面的n行數據代表每一行的數字。
問題描述 (圖3.1-1)示出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路 徑,使該路徑所經過的數字的總和最大。 ●每一步可沿左斜線向下或右斜線向下走; ●1<三角形行數≤100
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529