城市街道 网格 走法 动态规划

本文主要是介绍城市街道 网格 走法 动态规划，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

import java.util.Scanner;/*** * @author admin*		一个城市的街道布局和一个网格一样，从最左下方——到最右上方,每次只能往上或者往右*/
public class Road {public static void main(String[] args) {Scanner input=new Scanner(System.in);int m=input.nextInt();int n=input.nextInt();input.close();computer(m, n);}public static void computer(int m,int n){int[][] arr=new int[m][n];for (int j = 0; j < arr.length; j++) {arr[j][0]=1;}for (int i = 0; i < arr[0].length; i++) {arr[0][i]=1;}for (int i = 1; i < arr.length; i++) {for (int j = 1; j < arr [i].length; j++) {arr[i][j]=arr[i][j-1]+arr[i-1][j];}}System.out.println(arr[m-1][n-1]);}}

这篇关于城市街道 网格 走法 动态规划的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---