机器人dp求路径

最新推荐文章于 2021-06-18 12:11:17 发布

原创最新推荐文章于 2021-06-18 12:11:17 发布

· 198 阅读

0 ·

版权

字符串/数组/队列/栈算法专栏收录该内容

47 篇文章

订阅专栏

该博客介绍了一个JavaScript实现的动态规划算法，用于计算从左上角到右下角的唯一路径数量。函数uniquePaths接收网格的行数m和列数n作为参数，通过填充二维数组来计算所有可能的路径。最后返回dp数组的最后一个元素，即目标位置的路径数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
  * 
  * @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
};