LeetCode 64. Minimum Path Sum

原题目：https://leetcode-cn.com/problems/minimum-path-sum/

 

思路：

采用动态规划。

如果i=0 & j=0，说明在原点不需要变化。

如果i=0，在第一行，加上左边的值

如果j=0，在第一列，加上上边的值

否则,加上上边和左边中的较小的一个。

 

代码：

class Solution {
public:
    int minPathSum(vector>& grid) {
        int n=grid.size(),m=grid[0].size();
        for(int i=0;i