考慮在下面被顯示的數字金字塔（第n行有n列）。寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每前進一步可以走到它的正下方或者右下方（往下一行、往右一列）的位置。
3 88 1 0
2 7 4 4
4 5 2 6 5
在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最大和:30
第乙個行包含 r(1<= r<=1000) ,表示行的數目。後面每行為這個數字金字塔特定行包含的整數。所有的被**的整數是非負的且不大於100。
輸出僅一行，包含那個可能得到的最大的和。67
3 88 1 0
2 7 4 100
4 5 2 6 5
3 2 5 8 7 6
#include
int arr[
1000][
1000];
//超過1000的陣列要定義成全域性變數
intmain()
}for
(k=1
;kmax=arr[r-1]
[0];
for(l=
1;l)printf
("%d\n"
,max)
;return0;
}
59 數字金字塔
59 數字金字塔 問題描述 考慮在下面被顯示的數字金字塔 第n行有n列 寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每前進一步可以走到它的正下方或者右下方 往下一行 往右一列 的位置。3 88 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8...
59 數字金字塔
59 數字金字塔 問題描述 考慮在下面被顯示的數字金字塔 第n行有n列 寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每前進一步可以走到它的正下方或者右下方 往下一行 往右一列 的位置。3 88 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8...
DHU OJ 基本練習 59 數字金字塔
考慮在下面被顯示的數字金字塔 第n行有n列 寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每前進一步可以走到它的正下方或者右下方 往下一行 往右一列 的位置。3 88 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生...