一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）

问總共有多少条不同的路径？

解题思路(典型的动态规划题型)：

注意对于第一行 dp[0][j]，或者第一列 dp[i][0]由于都是在边界，所以只能为 1

 //题中 m代表列 n代表行