1、題目
一個機器人位于一個 m x n 網(wǎng)格的左上角 （起始點在下圖中標記為 “Start” ）。
機器人每次只能向下或者向右移動一步。機器人試圖達到網(wǎng)格的右下角（在下圖中標記為 “Finish” ）。
問總共有多少條不同的路徑？
示例 1：
輸入：m = 3, n = 7
輸出：28
2、代碼

     def uniquePaths(self, m, n):
            """動態(tài)規(guī)劃
            每一步只能從向下或者向右移動一步，因此要想走到 (i,j)(i, j)(i,j)，如果向下走一步，那么會從 (i?1,j)(i-1, j)(i?1,j) 走過來；如果向右走一步，那么會從 (i,j?1)(i, j-1)(i,j?1) 走過來。
            因此我們可以寫出動態(tài)規(guī)劃轉移方程：f(i,j)=f(i?1,j)+f(i,j?1)
            """
            # [0]*(n-1)for _ in range(m-1)組成m-1行,n-1列
            # [[1]+[0]*(n-1)for _ in range(m-1) 組成m行,n-1列
            # [[1]*n]+[[1]+[0]*(n-1)for _ in range(m-1)]組成m行,n列
            a = [[1] * n] + [[1] + [0] * (n - 1) for _ in range(m - 1)]
            for i in range(1, m):
                for j in range(1, n):
                    a[i][j] = a[i - 1][j] + a[i][j - 1]
            return a[m - 1][n - 1]