Constfunction uniquePaths(m: number, n: number): number {
// dp[i][j]表示机器人来到第i行第j列的不同路径总数
// 状态转移方程：
// 由于机器人只能够从(i-1,j)向下走一步达到(i,j)，或者从(i, j-1)向右走一步达到(i,j)
// 因此dp[i][j] = dp[i-1][j] + dp[i][j-1];
// 初始化
// 机器人在(0,j)，那么从(0,0)出发，只有向右一条路径可走
// 机器人在(i, 0),那么从(0,0)出发，只有向下一条路径可走
const dp: number[][] = Array.from({ length: m }, () => 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];
};
62.不同路径
一个机器人位于一个
m x n网格的左上角（起始点在下标为[0, 0]的单元格）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下标为
[m - 1, n - 1]的单元格）。问总共有多少条不同的路径？
示例 1：
输入：
m = 3, n = 7输出：
28示例 2：
输入：
m = 3, n = 2输出：
3解释：
从左上角到右下角一共有 3 条路径：
提示：
1 <= m, n <= 100