【Leetcode】62. Unique Paths

每次可以向左或者向下移动一位，求从左上角到右下角最多有多少种走法 方法1 经典DP法，每一格可以由其左边和上面的格子到大，所以我们很容易写出递推方程 dp[i][j] = dp[i-1][j] + dp[i][j-1] 注意边界条件，第一行和第一列的初始值都应该是1，因为遍历是从左往右从下往上并且python 中数组的[-1]位置表示数组的末尾，所以第一行和第一列越界的元素正好为0 class S

>>阅读原文<<