蓝桥杯算法DP入门算法题_蓝桥杯dp算法

不同路径
一个机器人位于一个m*n网格的左上角机器人每次只能向下或者向右移动一步。
机器人视图达到网格的右下角，问总共有多少条不同的路径？

样例输入
3 2
样例输出
3
样例输入7 3
样例输出
28

代码实现

import java.util.Scanner;
public class dp_4 {
//不同路径
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		int n=sc.nextInt();
		int[][] dp=new int[m][n];
		for (int i = 0; i < n; i++)dp[0][i]=1;
		for (int i = 0; i < m; i++)dp[i][0]=1;
		for (int i = 1; i < dp.length; i++) {
			for (int j = 1; j < dp[i].length; j++) {
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
		}
		System.out.println(dp[m-1][n-1]);
 
	}
 
}