LeetCode64. 最小路径和

题目大意：求出从网络左上角到右下角的一条代价最小的路径和。

题目分析：使用动态规划，求出左上角到网络中每个点的代价最小路径和，假设当前要求的是point(i,j)点，那么它的值就应该是从左上角到它上面那个点point(i-1,j)的路径和，与 从左上角到它左边那个点point(i,j-1)的路径和，两者中的最小值加上它自身的值。特别地，第一行的最小路径和只能从左边向右移动，所以grid[0][j] = grid[0][j] + grid[0][j-1]；第一列的最小路径和只能从上到下移动，所以grid[j][0] = grid[j][0] + grid[j-1][0].

代码展示：

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
        int row = grid.size();
        if(row==0)
            return 0;
        int col = grid[0].size();
        if(col==0)
            return 0;
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                if(i==0 && j!=0)
                    grid[i][j] += grid[i][j-1];
                else if(j==0 && i!=0)
                    grid[i][j] += grid[i-1][j];
                else if(i!=0 && j!=0)
                    grid[i][j] += min(grid[i-1][j],grid[i][j-1]);
            }
        }
        return grid[row-1][col-1];
    }
};