【动态规划】最小路径和

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

classSolution{public:intminPathSum(vector<vector<int>>&grid){intm=grid.size(),n=grid[0].size();// 1. 创建dp表vector<vector<int>>dp(m+1,vector<int>(n+1,INT_MAX));// 2. 初始化dp[0][1]=dp[1][0]=0;// 3. 填表for(inti=1;i<=m;++i)for(intj=1;j<=n;++j)dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i-1][j-1];// 4. 返回值returndp[m][n];}};