/**
*
* @param m int整型
* @param n int整型
* @return int整型
*/
function uniquePaths( m , n ) {
// write code here
let dp = []
for(let i=0;i<m;i++){
dp[i] = new Array(n).fill(1)
}
for(let i=1;i<m;i++){
for(let j=1;j<n;j++){
dp[i][j] = dp[i-1][j] + dp[i][j-1]
}
}
return dp[m-1][n-1]
}
module.exports = {
uniquePaths : uniquePaths
};
机器人dp求路径
最新推荐文章于 2021-06-18 12:11:17 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)