a771:
最小路徑和
Content
給你一個由非負整數組成的矩陣M，請你找到一條從矩陣左上角到右下角的路徑，使其和最小，並輸出最小路徑的和（注意：每次只能向右走或者向下走）。
例如： M = [[1, 2, 3], [1, 2, 3], [1, 3, 3]] 則輸出：8
(說明：最小路徑上的值分別為（1->1->1->2->3)。)
Input
一個由非負整數組成的矩陣M
Output
最小路徑和
Sample Input
#1
[
Sample Output
#1
8
Sample Input
#2
1
Sample Output
#2
Sample Input
#3
2
Sample Output
#3
Sample Input
#4
3
Sample Output
#4
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (100%): 1.0s , <1K
不公開 測資點#0 (100%): 1.0s , <1K
Hint ：
eval()
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||