解题思路:
注意事项:
参考代码:
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 人评分
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:400 |
九宫重排 (C++代码)浏览:2164 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1456 |
【密码】 (C语言代码)浏览:335 |
【计算两点间的距离】 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
K-进制数 (C语言描述,蓝桥杯)浏览:927 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:560 |
买不到的数目 (C语言代码)浏览:3098 |
字符删除 (C语言代码)浏览:727 |