#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