diamonds_lp的博客

原创 给出一个m*n的矩阵，求左上角到右下角的距离的最小值。

问题描述这是一个商汤科技笔试题的变形，大致是给出一个m*n的矩阵，矩阵里的数代表其他相邻格到此格的距离，且只能向右和向下走，求左上角到右下角的距离的最小值。例：0 1 93 5 26 8 7这个例子的最短距离是0-1-5-2-7，结果是15。这个真的是想了一天，然后同学说用树做，我试了一下递归，没想到好像结果是正确的，真是意外，代码不长但是理解起来有点点难度（毕竟自己不常用递归）c...