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