Problem
leetcode链接problem
使用动态规划的方法完成路径，每一次下一步都是从左边或者上边来的，其重点是要判断是从左边来的近还是从右边来的近。在for语句中的第三个if中完成。
Code
class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
int m = grid.size();
int n = grid[0].size();
int dp[m][n];
dp[0][0] = grid[0][0];
for(int i = 0;i < m;i++)
{
for(int j = 0;j < n;j++)
{
if(i != 0 && j == 0)
{
dp[i][j] = grid[i][j] + dp[i-1][j];
}
if(i == 0 && j != 0)
{
dp[i][j] = grid[i][j] + dp[i][j-1];
}
if(i != 0 && j != 0)
{
dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + grid[i][j];
}
}
}
return dp[m-1][n-1];
}
};
