剑指 Offer II 099. 最小路径之和

1.题目

2.求解

这么高的通过率也是证明了这道题十分的简单，数据量也不大，数据范围也很小 基本上没什么需要注意的地方。

题目一看只能向右或向下走，就很明显的是一道简单的DP模板题，只需要稍微特判一下第一行和第一列即可，很简单，直接上代码！

3.代码

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
        int dp[205][205];
        int n = grid.size();
        int m = grid[0].size();
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                if(i == 0 && j == 0) dp[i][j] = grid[i][j];
                else if(i == 0) dp[i][j] = dp[i][j - 1] + grid[i][j];
                else if(j == 0)dp[i][j] = dp[i - 1][j] + grid[i][j];
                else dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];
            }
        }
        return dp[n - 1][m - 1];
    }
};