题解 | #矩阵的最小路径和#

function minPathSum( matrix ) {
    // write code here
    let dp=[]
   
    for(let i=0;i<matrix.length;i++){
        dp.push([])
    }
     dp[0][0]=matrix[0][0]
    for(let i=1;i<matrix.length;i++){
        dp[i][0]=dp[i-1][0]+matrix[i][0]
    }
    for(let i=1;i<matrix[0].length;i++)
         dp[0][i]=dp[0][i-1]+matrix[0][i]
    for(let i=1;i<matrix.length;i++)
        for(let j=1;j<matrix[0].length;j++)
            dp[i][j]= Math.min(dp[i-1][j]+matrix[i][j],dp[i][j-1]+matrix[i][j])
    return dp[matrix.length-1][matrix[0].length-1]
}