leetcode64 最小路径和（动态规划）

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
       int row=grid.size(),col=grid[0].size();//获得行数和列数
       int dp[row][col];
       dp[0][0]=grid[0][0];
       for(int i=1;i<col;i++)//把第一行值求出来
          dp[0][i]=dp[0][i-1]+grid[0][i];
       for(int j=1;j<row;j++){//把第一列值求出来
           dp[j][0]=dp[j-1][0]+grid[j][0];
       }
       for(int i=1;i<row;i++){//从1开始
           for(int j=1;j<col;j++){
               dp[i][j]=min(dp[i][j-1],dp[i-1][j])+grid[i][j];//状态方程
           }
       }
       return dp[row-1][col-1];
    }
};