最小路径和（二维dp）

题目链接：https://leetcode.cn/problems/minimum-path-sum/

题意：

求出在二维grid中不同路径下到达终点的最小值

空压dp版本

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