题目：

思路：

一开始使用的深度优先搜索,结果果然是超时了.好吧 是需要动态规划的.

和上次有一题有点像.(12条消息) LeetCode62.Unique-Paths＜不同路径＞_Eminste的博客-CSDN博客

将边缘初始化为数组原本的数.然后每次只能向下或者向右.那么dp[i][j] = min (dp[i-1][j], dp[i][j-1 )

代码是：

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