代码链接:https://leetcode.cn/problems/unique-paths/solution/bu-tong-lu-jing-by-leetcode-solution-hzjf/
思路和方法:
我们用 f ( i , j ) f(i, j) f(i,j) 表示从左上角走到 ( i , j ) (i, j) (i,j) 的路径数量,其中 i i i 和 j j j 的范围分别是 [ 0 , m ) [0, m) [0,m) 和 [ 0 , n ) [0, n) [0,n)。
由于我们每一步只能从向下或者向右移动一步,因此要想走到 ( i , j ) (i, j) (i,j) ,如果向下走一步,那么会从 ( i