problem description
馬上就要放假了,小鑫打算去爬山。
第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。
小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間(也就是山頂)。他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。
並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個(i你能幫助他找到最安全的路麼?
input
輸入資料為多組,到檔案結束。
對於每一組資料,第一行有乙個數,為n 。n≤100;
接下來有n行,第i行有i個數。代表第i個區間i個落腳點的危險值。
所有資料均在int範圍內。
output
對於每組資料,輸出一行乙個數,為答案。
example input
573 8
8 1 0
2 7 4 4
4 5 2 6 5
example output
17
hint
author
lin01
#include
02
int
min(
int
a,
int
b);
03
int
main()
04
14
for
(i = n - 1; i >= 1; i--)
15
19
printf
(
"%d\n"
, a[1][1]);
20
}
21
return
0;
22
}
23
int
min(
int
a,
int
b)
24
小鑫去爬山
馬上就要放假了,小鑫打算去爬山。第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個 i你能幫助他找到最安全的路...
小鑫去爬山
problem description 第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個 i 你能幫助他找到...
小鑫去爬山
problem description 馬上就要放假了,小鑫打算去爬山。第i個區間有i個落腳點,每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬,爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑,讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定...