力扣64.最小路径和

题目入口
这题属于最基本的动态规划入门题，按照动态规划的的一般思路做就可以了。
代码加注释如下

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
//如果矩阵为0，则返回0
if(grid.size()==0||grid[0].size()==0)
{
    return 0 ;
}
//行数
int rows = grid.size();
//列数
int cols = grid[0].size();
//定义dp数组
auto dp = vector<vector<int>> (rows,vector<int>(cols));
//初始化
dp[0][0]=grid[0][0];
//确定行递推式
for(int i = 1;i<rows;++i)
{
    dp[i][0]=dp[i-1][0]+grid[i][0];
}
//确定列递推式
for(int j = 1;j<cols;++j)
{
dp[0][j]=dp[0][j-1]+grid[0][j];
}
//确定最小路件的递推式
for(int i = 1 ;i<rows;++i)
{
    for(int j = 1;j<cols;++j)
    {
    //最短路径的递推公式，关键代码
        dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j];
    }
}
return dp[rows-1][cols-1];
    }
};

此题非常基础，不要看到是中等就畏惧。