填空题

求m*n 网格路径和的最大值

发布于 2022-03-03 14:29:13

 有一个m*n 的网格,在每个格子上有一个非0 整数。 你每次只能向下或者向右移动一格,求你从左上角移动到最右下角,路径上数字和的最大值。
 
实例1:
[
  [2,3,1],
  [2,5,3],
  [4,2,1]
]
输出:14
解释:2->3->5->3->1 路径和的最大值

关注者
0
被浏览
22