#P471. 最小路徑和
最小路徑和
題目描述
給你一個由非負整數組成的矩陣M,請你找到一條從矩陣左上角到右下角的路徑,使其和最小,並輸出最小路徑的和(注意:每次只能向右走或者向下走)。
例如: M = [[1, 2, 3], [1, 2, 3], [1, 3, 3]] 則輸出:9
說明:最小路徑上的值分別為(1->1->1->3->3)。
輸入格式
一個由非負整數組成的矩陣M,格式如範例輸入所示
輸出格式
最小路徑的和
Samples
["[[4, 5, 3], [2, 3, 3], [3, 7, 1]]","[[2, 5, 3, 4], [1, 2, 6, 7], [2, 4, 1, 3], [3, 4, 5, 1]]","[[2, 5, 7], [3, 2, 6], [2, 4, 1]]"]
["13","14","12"]
提示
eval()
原始資料
- Zero1 題號:
a471 - Hydro 題號:
Z0471 - Locale:
zh_TW - Display:
open