矩阵的最小路径和

<?php


/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param matrix int整型二维数组 the matrix
 * @return int整型
 */
function minPathSum( $matrix )
{
    // write code here
    $m = count($matrix[0]);
    $n = count($matrix);
    
     // write code here
        if($m==0||$n==0){
            return 0;
        }
       
   $dp = [];
      for($i=0;$i<$m;$i++){
            //初始化第一列
            $dp[$i][0]=$dp[$i-1][0]+$matrix[$i][0];
        }
        for($i=0;$i<$n;$i++){
            //初始化第一行
            $dp[0][$i]= $dp[0][$i-1]+$matrix[0][$i];
        }

    
    
        for( $i=1;$i<$m;$i++){
            for( $j=1;$j<$n;$j++){
                //F(i,j)=F(i-1)(j)+F(i)(j-1)
                $dp[$i][$j] = min($dp[$i-1][$j],$dp[$i][$j-1])+$matrix[$i][$j];
            }
        }
    
        return $dp[$m-1][$n-1];

}