题解 | #66.不同路径的数目(一)#

很简单的dp，没什么可以说的，(i,j)一定是由(i,j-1)和(i-1,j)两个地方走出来的，

因此状态转移方程dp[i][j] = dp[i-1][j]+dp[i][j-1]

function uniquePaths( m ,  n ) {
  let dp = new Array(m);
  for(let i=0; i<m; i++)
    dp[i] = new Array(n);
  
  for(let i=0; i<m; i++)
    dp[i][0] = 1;
  for(let i=0; i<n; i++)
    dp[0][i] = 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];
}