一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
问总共有多少条不同的路径?
思路分析
首先机器人只能向右走或者向下走,所以在第一行和第一列的的格子只能由它左边或者上边的格子一种方式走到。所以对第一列和第一行标记为1。如图若走到(1,1)这个位置的路线就是由到(1,0)和(0,1)路线的和,共有俩种方法。所以以此类推得到dp[m][n]=dp[n-1][m]+dp[n][m+1]。
if (m==0&&n==0)<