给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和尽可能的小。
2021-12-20 16:53:35
565KB
1
含有各种障碍物的，水平面两点间最短的距离算法。就相当于计算你从一个地方走到另一个地方，最短的路径。
注意：不是图论！不是节点！不是Dijkstra！不是Floyd！
2019-12-21 22:05:31
4KB
1