关注
第一题用递归暴力求解直接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]);
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
9045次浏览 222人参与
# 实习简历求拷打 #
15102次浏览 180人参与
# 被上班搭子“传染”了哪些习惯 #
6004次浏览 100人参与
# 作业帮求职进展汇总 #
83710次浏览 550人参与
# 工作后,你落下了哪些病根 #
14258次浏览 193人参与
# 秋招被挂春招仍然能投的公司 #
7366次浏览 103人参与
# 实习要如何选择和准备? #
128470次浏览 1485人参与
# 外包能不能当跳板? #
54222次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233451次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38122次浏览 452人参与
# 公司情报交流地 #
126558次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74825次浏览 361人参与
# 你觉得机械有必要实习吗 #
69751次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153208次浏览 819人参与
# 一起聊美团 #
307459次浏览 1764人参与
# 摸鱼被leader发现了怎么办 #
103055次浏览 654人参与
# 京东开奖 #
631871次浏览 3180人参与
# 秋招特别不鸣谢 #
16309次浏览 186人参与
# 考研失败就一定是坏事吗? #
202011次浏览 1382人参与
# 选实习,你更看重哪方面? #
14851次浏览 223人参与