题解 | #矩阵的最小路径和# 带内存优化的解法

#include <climits>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int m,n,i,j,curi,previ,t;
    cin>>m>>n;
    vector<vector<int>> dp(2,vector<int>(n)) ;
    cin>>dp[0][0];
    for(int i=0;i<m;++i){
        curi=i%2;
        previ=!curi;
        for(int j=i?0:1;j<n;++j){
            cin>>t;
            dp[curi][j]=min(i?dp[previ][j]:INT_MAX,j?dp[curi][j-1]:INT_MAX)+t;
           // cout<<dp[curi][j]<<' ';
        }
        //cout<<endl;
    }
    cout<<dp[curi][n-1]<<endl;
}
// 64 位输出请用 printf("%lld")