关注
第一题用递归暴力求解直接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]);
}
}
查看原帖
点赞 评论
相关推荐
迷茫的大四🐶:潮水褪去,才知道谁没穿内裤 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
3260次浏览 60人参与
# 你最满意的offer薪资是哪家公司? #
50307次浏览 256人参与
# 百度秋招 #
41370次浏览 349人参与
# 职场中那些令人叹为观止的八卦 #
3379次浏览 68人参与
# 聊聊你的职场新体验 #
292682次浏览 1802人参与
# 月薪多少能在一线城市生存 #
85568次浏览 579人参与
# 小红书开奖了 #
5561次浏览 45人参与
# 中科曙光工作体验 #
3727次浏览 20人参与
# 那些年,我收到的‘奇葩’回复 #
1955次浏览 30人参与
# 秋招吐槽大会 #
22257次浏览 241人参与
# 秋招你经历过哪些无语的事 #
2537次浏览 44人参与
# XX请雇我工作 #
2751次浏览 55人参与
# 你秋招最后悔的选择 #
3007次浏览 41人参与
# 你找工作想离家近 or 离家远? #
3627次浏览 72人参与
# 京东工作体验 #
20514次浏览 118人参与
# 交通银行工作体验 #
19770次浏览 68人参与
# 租房前辈的忠告 #
268974次浏览 7152人参与
# 如何拒绝/反向PUA #
80574次浏览 365人参与
# 秋招遇到的奇葩面试题 #
95680次浏览 397人参与
# 谈薪时HR压价该怎么应对 #
240510次浏览 3298人参与
# 哪些公司开始补录了 #
3002次浏览 57人参与
# 你父母给过你哪些不靠谱的职场建议? #
4098次浏览 74人参与
联想公司福利 1548人发布
