关注
第一题用递归暴力求解直接83超时,用动态规划方法100; import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt(),m=in.nextInt();
if(n==1||m==1) {
System.out.println(1);
return;
}
int count[][] = new int[n][m];
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++ ) {
if(i==0||j==0) {
count[i][j]=1;
continue;
}else {
count[i][j]=count[i-1][j]+count[i][j-1];
}
}
}
System.out.println(count[n-1][m-1]);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
10-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
172391次浏览 1005人参与
# 2022毕业即失业取暖地 #
115186次浏览 701人参与
# 京东开奖 #
460821次浏览 2549人参与
# 你实习是赚钱了还是亏钱了? #
27662次浏览 227人参与
# 毕业论文进行时 #
5537次浏览 75人参与
# 用一句话形容你的团队氛围 #
17072次浏览 175人参与
# 360集团校招 #
19602次浏览 149人参与
# 我来点评面试官 #
14821次浏览 104人参与
# 面对逼签的应对技巧 #
5795次浏览 30人参与
# 今年秋招是回暖还是遇冷 #
28519次浏览 177人参与
# 扒一扒那些奇葩实习经历 #
125720次浏览 1096人参与
# 嵌入式岗知多少 #
57780次浏览 548人参与
# 联影医疗求职进展汇总 #
4848次浏览 23人参与
# 秋招开始捡漏了吗 #
73869次浏览 519人参与
# 工作后,谈恋爱还和学生时代一样吗? #
41227次浏览 377人参与
# 三一集团提前批进度交流 #
41563次浏览 229人参与
# 阿里云工作体验 #
33535次浏览 108人参与
# 找工作八股要背到什么程度? #
16352次浏览 232人参与
# 你的领导最像哪种动物,为什么? #
25917次浏览 136人参与
# 你找工作是从容有余 or 匆忙滚爬? #
10503次浏览 87人参与
# 上班后,才发现大学__白学了 #
14567次浏览 101人参与
查看16道真题和解析