动态规划--62.不同路径

/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
/*定义f[i][j]为到达位置(i,j)的不同路径数
 * 边界条件：f[0][i]的位置只能右移到达，因此只有一种到达路径
 *          f[j][0]的位置只能下移到达，因此也只有一种到达路径
 * 其余位置的转移方程：f[i][j] = f[i-1][j] + f[i][j-1]
 */
var uniquePaths = function(m, n) {
    const f = new Array(m).fill(0).map(()=> new Array(n).fill(0))
    // console.log(f);
    for(let i = 0; i < m; i++){
        f[i][0] = 1;
    }
    for(let i = 0; i < n; i++){
        f[0][i] = 1;
    }
    for(let i = 1; i < m; i++){
        for(let j = 1; j < n; j++){
            f[i][j] = f[i-1][j] + f[i][j-1];
        }
    }
    return f[m-1][n-1]
};