解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { 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]; // 初始化第一行的所有元素为1 for (int i = 0; i < m; i++) { dp[i][0] = 1; } // 初始化第一列的所有元素为1 for (int j = 0; j < n; j++) { dp[0][j] = 1; } // 使用动态规划填充剩余的格子 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]; } } // 输出右下角的路径数 System.out.println(dp[m-1][n-1]); } }
0.0分
0 人评分
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:655 |
【出圈】 (C语言代码)浏览:796 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
Hello, world! (C++代码)浏览:1745 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:514 |
关于float,double变量的几点说明浏览:1810 |
钟神赛车 (C语言代码)浏览:602 |
生日日数 (C语言代码)浏览:1502 |
盐水的故事 (C语言代码)浏览:1529 |