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>& 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