18.动态规划例题---机器人从左上角走到右下角有多少种不同的方式（计数型动态规划）

一、题目

输入：

     行m

     列n

输出：

     多少种不同的方式

例如：
输入： 3   1

输出； 1

 

 

二、分析

三、代码

import java.util.Scanner;

public class Main {
	/*  
测试数据

	 * */
	static int[][] dp; //dp[i][j]:表示从位置(0,0)到达（i,j）有多少种方式
	static int m;//行
	static int n;//列
	public static void main(String[] args){
		//1.输入相关数据
		Scanner sc = new Scanner(System.in);
		m = sc.nextInt();
		n = sc.nextInt();
		dp = new int[m][n];
		//2.初始化dp的第一行和第一列。由于只能向下或向右走，所以从(0,0)达到第一行或第一列的任意格子都只有一种方式
		for(int i=0;i<n;i++) {
			dp[0][i]=1;
		}
		for(int i=0;i<m;i++) {
			dp[i][0]=1;
		}
		
		//3.设置数组dp的值
		setDp();
		
		//4.输出dp[m-1][n-1]
		System.out.println(dp[m-1][n-1]);
	}
	private static void setDp() {
		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];
			}
		}
		
	}
	
}