動態規劃——數字三角形

原文轉載:https://blog.csdn.net/zwhlxl/article/details/46225947 作者:zengwh513 題目描述 Description 下圖給出了一個數字三角形,請編寫一個程序,計算從頂至底的某處的一條路徑,使該路徑所經過的數字的總和最大。 (1)每一步可沿左斜線向下或右斜線向下 (2)1 < 三角形行數 < 100 (3)三角形數字爲0,1,…99 輸入
相關文章
相關標籤/搜索