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行是從左到右