下图是一个m*n的网格grid[m,n],每个格子中的数字可以理解为跨越这个格子的距离,求从左上角grid[0,0]到右下角grid[m-1,n-1]距离之和最短的路径,要求从起点只能向右或向下走一格。图(a)中灰色标记是一条路径,总距离和为29,显然不是最短路径。通过每个网格可选路径的关系式可用递归法计算grid[0,0]到...
下图是一个有n个层的三角形数字塔,第1层(顶层)1个数,第2层2个数,……,第n层n个数,这些数字可以理解为对应的路径消耗。从顶层开始逐层向下走,每一步只能从当前位置向左下或右下方移动一层,直到到达最底层。求自顶层到底层的最短路径,下图(a)标记了一条路径,但显