62. 不同路径

package leetcode;

public class demo_62 {
    public int uniquePaths(int m, int n) {
        //记录到达每一个位置所需的步数
        int dp[][]=new int[m][n];
        for(int i=0;i<m;i++) {
            for(int j=0;j<n;j++) {
                //如果位置在上边界或者是左边界都只有一种方式到达
                if(i==0||j==0) {
                    dp[i][j]=1;
                }
                else {
                    dp[i][j]=dp[i-1][j]+dp[i][j-1];
                }
            }
        }
        System.out.println(dp[m-1][n-1]);
        return dp[m-1][n-1];
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        demo_62 d62=new demo_62();
        d62.uniquePaths(3, 7);
    }

}