題意
寫乙個程式來查詢從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。
分析f[j] 表示第i行第j個位置上的數到頂點的最大值。
f[j]=max2<=jf[1]=a[1]+f[1]
varn,i,j,w:longint;
a,f:array[1..10000]of longint;
begin
readln(n);
fillchar(f,sizeof(f),0);
readln(a[1]);
f[1]:=a[1];
for i:=2 to n do
begin
for j:=1 to i do
read(a[j]);
for j:=i downto 2 do
if f[j-1]w then w:=f[i];
write(w);
end.
數字三角形（順推2維，逆推，順推1維）
數字金字塔 time limit 1000ms memory limit 65536k total submit 403 accepted 232 description 你和權權是一對很好很好的朋友。有一天，你們無聊得很，便上網衝浪，突然在乙個叫做usaco的網中找到了乙個遊戲 數字金子塔 遊戲規...
數字三角形（順推二維版）
題目描述 觀察下面的數字金字塔。寫乙個程式來查詢從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最大 輸入輸出格式 輸入...
數字三角形
題目描述 示出了乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路 徑，使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走 1 三角形行數 25 三角形中的數字為整數 1000 輸入第一行為n，表示有n行 後面n行表示三角形每條路的路徑權 輸出路徑所經過的數字的總和最大的答案 樣...