LeetCode:62. 不同路径

问题描述（原题链接）

  一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。
问总共有多少条不同的路径？

代码：

class Solution {
    public int uniquePaths(int m, int n) {
        //利用dp
        if(m<=0 || n<=0)
        return 0;
        if(m==1 || n==1)
        return 1;
        int[][] dp = new int[m][n];
        for(int i=0,j=0;i<m;i++)
        dp[i][j]=1;
        for(int i=0,j=0;j<n;j++)
        dp[i][j]=1;
        for(int i=1;i<m;i++)
        for(int j=1;j<n;j++){
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
            //i，j路径等于上面和左面的路径之和
        }
        return dp[m-1][n-1];
    }
}