首页 > 试题广场 >

最短路径求和

[编程题]最短路径求和
  • 热度指数：163 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个二维网格，每次只能向下或者向右走，请找出一条从左上角到右下角的最短路径。

示例1

输入

[[2,3,1,4],[4,6,3,1],[4,3,1,2],[2,4,1,3]]

输出

14

说明

路径 2→3→1→3→1→1→3 的总和最小。
算法知识视频讲解
开通博客

暂无题解

问题信息

iOS工程师 安卓工程师 哔哩哔哩 2021
上传者：小小
难度：
1条回答 1041浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号