网格最小路径和

单选题 难度 4

#dp#array2d

只能向右或向下,求经过数字之和最小。

题目

在下面的 3×3 网格中,从左上角走到右下角(只能向右或向下),路径上数字之和的最小值是( )。

1 3 1
1 5 1
4 2 1
  1. 7
  2. 8
  3. 12
  4. 6
来小码星球,动手写一遍 →