동적 기획-unique-paths

제목 설명
mxn의 행렬로 로봇이 왼쪽 상단에서 오른쪽 하단까지 모두 몇 가지 주법이 있다.
주: 매번 아래나 오른쪽으로 한 칸만 갈 수 있습니다.
반복 루틴:

public class Solution {
    public int uniquePaths(int m, int n) {
        if(m < 1||n < 1)
            return 0;
        return help(0,0,m,n);
    }
    public int help(int x,int y,int m,int n)
        {
        if(x == m-1||y == n-1)
            return 1;
        else
            return help(x+1,y,m,n)+help(x,y+1,m,n);
    }
}

DP 루틴:

 public int uniquePaths(int m, int n) {
        if(m < 1||n < 1)
            return 0;
        int[][] dp=new int[m][n];
        //   
        for(int j=0;j=0;i--)
            {
            for(int j=n-2;j>=0;j--)
                {
                dp[i][j]=dp[i+1][j]+dp[i][j+1];
            }
        }
        return dp[0][0];
    }