Leetcode: Minimum Path Sum

与Unique Path问题相似，是一个DP问题，解决问题的方案依然是建造一个新矩阵，每个元素值是从top left到该点的最短距离。递归式可以根据这个写出来，并且一旦计算出了到该点的最短距离，就把它存起来以备其他点使用。

递推式是res[i][j]=min(res[i-1][j], res[i][j-1])+grid[i][j]。总共进行两层循环，时间复杂度是O(m*n)。空间复杂度本来应该是O(M*N)的一个矩阵，但是我们实际需要的其实只有上一行的信息，这样可以省去一维，只需要O(m)就够了

注意12行是从左到右