关注
第一题用递归暴力求解直接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]);
}
}
查看原帖
点赞 评论
相关推荐
07-05 16:23
门头沟学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
5357次浏览 42人参与
# 如果可以,你希望哪个公司来捞你 #
100847次浏览 457人参与
# 如何提高实习转正率? #
2272次浏览 30人参与
# leader认为你工作不认真怎么办 #
30867次浏览 140人参与
# 你遇到过哪些神仙同事 #
100332次浏览 724人参与
# 我的国央企投递进展 #
46664次浏览 292人参与
# 国企是理工四大天坑的最好选择吗 #
13702次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78521次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
43010次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
113005次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
17106次浏览 128人参与
# 找工作时的取与舍 #
80450次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246317次浏览 1792人参与
# 三一重工求职进展汇总 #
15067次浏览 67人参与
# OPPO求职进展汇总 #
662884次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142780次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61092次浏览 276人参与
# 如果重来一次你还会读研吗 #
176922次浏览 1786人参与
# 机械人,说说你的烦心事 #
69713次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22995次浏览 130人参与