【Leetcode】62. Unique Paths

每次可以向左或者向下移動一位，求從左上角到右下角最多有多少種走法 方法1 經典DP法，每一格可以由其左邊和上面的格子到大，所以我們很容易寫出遞推方程 dp[i][j] = dp[i-1][j] + dp[i][j-1] 注意邊界條件，第一行和第一列的初始值都應該是1，因爲遍歷是從左往右從下往上並且python 中數組的[-1]位置表示數組的末尾，所以第一行和第一列越界的元素正好爲0 class S

>>阅读原文<<