题解 | 矩阵的最小路径和

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    vector<vector<int>> dp(n+1,vector<int>(m+1));
    vector<vector<int>> lj(n+1,vector<int>(m+1));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>lj[i][j];
        }
    }
    dp[1][1]=lj[1][1];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(i==1&&j!=1){
                dp[i][j]=lj[i][j]+dp[i][j-1];
            }
            else if(j==1&&i!=1){
                dp[i][j]=lj[i][j]+dp[i-1][j];
            }
            else if(i!=1&&j!=1){
                dp[i][j]=lj[i][j]+min(dp[i-1][j],dp[i][j-1]);
            }
        }
    }
    cout<<dp[n][m];
}