关注
第一题用递归暴力求解直接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]);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
35311次浏览 194人参与
# 哪一瞬间觉得自己长大了 #
38539次浏览 493人参与
# “vivo”个offer #
39277次浏览 280人参与
# 如果上班像打游戏,你最想解锁什么技能 #
8537次浏览 70人参与
# vivo工作体验 #
28218次浏览 124人参与
# 为了实习逃课值吗? #
29295次浏览 271人参与
# 工作后明白的那些道理 #
22025次浏览 225人参与
# 一人一个landing小技巧 #
124190次浏览 1447人参与
# 我是面试官,请用一句话让我破防 #
27050次浏览 128人参与
# 实习最想跑路的瞬间 #
87777次浏览 543人参与
# 中美关税战对我们有哪些影响 #
43421次浏览 361人参与
# 机械制造2023笔面经 #
149882次浏览 840人参与
# 如果重来一次你还会读研吗 #
201928次浏览 1932人参与
# AI时代,哪些岗位最容易被淘汰 #
3635次浏览 27人参与
# 中美关系回暖,你会选择出海吗? #
7141次浏览 107人参与
# 华为保温 #
108053次浏览 408人参与
# 哪些行业值得去? #
5697次浏览 50人参与
# i人适合做什么工作 #
11809次浏览 97人参与
# 美团开奖 #
223998次浏览 1154人参与
# 读研or工作,哪个性价比更高? #
78574次浏览 769人参与
# 如果秋招能重来,我会____ #
38121次浏览 303人参与