力扣动态规划：下降路径最小和

状态表示：dp[i][j]表示到达该位置的最小下降路径

状态转移方程：该点的值加上左中右三点的最小值加本格子的值

初始化：填表时防止越界访问的情况，左边加一列，右边加一列，上边加一列0并且放置左右列超大值防止越界访问

class Solution {
public:
    int minFallingPathSum(vector<vector<int>>& matrix) {
int n=matrix.size();
vector<vector<int>>dp(n+1,vector<int>(n+2,10000));
for(int j=0;j<n+2;j++)
{
    dp[0][j]=0;
}
for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
    {
        dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[i-1][j+1]))+matrix[i-1][j-1];
  
    }
}
int good=99999;
for(int j=1;j<=n;j++)
{
good=fmin(good,dp[n][j]);
}
return good;
    }
    
};

注意fmin和min只能比较两个对象，但可以使用嵌套