59 數字金字塔

問題描述 :

考慮在下面被顯示的數字金字塔（第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 a[
1001][
1001]=
;int
max(
int a,
int b)
intmain()
}for
(i=n-
1;i>=
1;i--)}
printf
("%d\n"
,a[1][
1]);
return0;
}

59 數字金字塔問題描述考慮在下面被顯示的數字金字塔第n行有n列寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每前進一步可以走到它的正下方或者右下方往下一行往右一列的位置。3 88 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8...

考慮在下面被顯示的數字金字塔第n行有n列寫乙個程式來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。每前進一步可以走到它的正下方或者右下方往下一行往右一列的位置。3 88 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生...