动态算法在路径与打家舍问题中应用.pdfVIP

62.不同路径二维数组的：

/**

*@paramInteger$m

*@paramInteger$n

*@returnInteger

*/

functionuniquePaths($m,$n){

$dp=[];

for($i=1;$i=$m;$i++){

$dp[$i][1]=1;

}

for($j=1;$j=$n;$j++){

$dp[1][$j]=1;

}

for($i=2;$i=$m;$i++){

for($j=2;$j=$n;$j++){

$dp[$i][$j]=$dp[$i-1][$j]+$dp[$i][$j-1];

}

}

return$dp[$m][$n];

}

64.最小路径和

?php

/**

*@paramInteger[][]$gr