一个机器人位于一个 m × n 网格的左上角(起点),每次只能向下或向右移动一步,要到达网格的右下角(终点)。请计算总共有多少条不同的路径。
一行两个整数 m 和 n,用空格分隔。
其中 1 ≤ m, n ≤ 100,且答案保证小于等于 2 × 10^9。
输出一个整数,表示不同路径的总数。
3 7
28
3 2
3
从左上角开始,总共有 3 条路径可以到达右下角。
力扣
动态规划