題目描述

給你一個由非負整數組成的矩陣M，請你找到一條從矩陣左上角到右下角的路徑，使其和最小，並輸出最小路徑的和（注意：每次只能向右走或者向下走）。

例如： M = [[1, 2, 3], [1, 2, 3], [1, 3, 3]] 則輸出：8

(說明：最小路徑上的值分別為（1->1->1->2->3)。)

輸入格式

一個由非負整數組成的矩陣M

輸出格式

最小路徑和

Samples

[[1, 2, 3], [1, 2, 3], [1, 3, 3]]

8

提示

eval()

原始資料

• Zero1 題號：a771
• Hydro 題號：Z0771
• Locale：zh_TW
• Display：open