2022-04-10:给定一个二维数组,其中全是非负数, 每一步都可以往上、下、左、右四个方向运动?

2022-04-10:给定一个二维数组,其中全是非负数,
每一步都可以往上、下、左、右四个方向运动。
返回从左上角走到右下角的最短距离。

回答·5
最热
最新
  • 没看看懂你的意思,向四个方向运动是指什么?
  • 什么玩意?                ~
  • 左上角到右下角路径加权最小值。全局最优算法
  • 一个节点到其他节点的最短路径?
  • 可以 bfs 加动态规划解决