小鑫去爬山

2021-08-19 13:34:21 字數 853 閱讀 1927

time limit: 1000 ms

memory limit: 65536 kib

problem description

馬上就要放假了,小鑫打算去爬山。

第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。

小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間(也就是山頂)。他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。

並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個(i你能幫助他找到最安全的路麼? 

input

輸入資料為多組,到檔案結束。

對於每一組資料,第一行有乙個數,為n 。n≤100;

接下來有n行,第i行有i個數。代表第i個區間i個落腳點的危險值。

所有資料均在int範圍內。

output

對於每組資料,輸出一行乙個數,為答案。

sample input

5

73 8

8 1 0

2 7 4 4

4 5 2 6 5

sample output

17

#include

int a[1000][1000] = };

int d[1000][1000] = };

int main(void)

}for(j = 1; j <= n; j++)

for(i = n; i > 1; i--) //這裡的i必須從n開始迴圈,先判斷最後一行兩個數的大小,再以此比較

else}}

printf("%d\n", a[1][1]);

}return 0;

}

小鑫去爬山

馬上就要放假了,小鑫打算去爬山。第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個 i你能幫助他找到最安全的路...

小鑫去爬山

problem description 第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個 i 你能幫助他找到...

小鑫去爬山

problem description 馬上就要放假了,小鑫打算去爬山。第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定...