力扣-64题 最小路径合（C++）- 动态规划

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

class Solution {
public:
    int minPathSum(vector>& grid) {
        //dp[i][j]:从左上角走到(i,j)位置的最小值
        int m=grid.size();
        if(m==0) return 0;
        int n=grid[0].size();
        vector> dp(m,vector(n,0));

        dp[0][0]=grid[0][0];
        for(int i=1;i
            for(int j=1;j
                dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j];
            }
        }

        return dp[m-1][n-1];
    }
};