关注
第二题 能不能看一下为啥只通过一半
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] A = new int[n];
int[] B = new int[n];
for(int i = 0; i < n; i++){
A[i] = sc.nextInt();
}
for(int i = 0; i < n; i++){
B[i] = sc.nextInt();
}
int[][] dp = new int[n][3];
dp[0][0] = 0;
dp[0][1] = A[0];
dp[0][2] = B[0];
for(int i = 1; i < n; i++){
dp[i][0] = Math.max(dp[i - 1][1], dp[i - 1][2]);
dp[i][1] = Math.max(dp[i - 1][0], dp[i - 1][2]) + A[i];
dp[i][2] = Math.max(dp[i - 1][0], dp[i - 1][1]) + B[i];
}
int max = Math.max(dp[n - 1][1], dp[n - 1][2]);
System.out.println(max);
}
查看原帖
点赞 1
相关推荐
06-04 18:03
河南工程学院 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大家每天通勤多久? #
45874次浏览 346人参与
# 银行笔面经互助 #
134244次浏览 1168人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
33362次浏览 258人参与
# 上班到公司第一件事做什么? #
58563次浏览 500人参与
# 设计人如何选offer #
119208次浏览 741人参与
# CVTE求职进展汇总 #
16381次浏览 292人参与
# 上班苦还是上学苦呢? #
229659次浏览 1357人参与
# 非技术投递记录 #
604450次浏览 6402人参与
# 90后北漂现状 #
24893次浏览 201人参与
# 百度工作体验 #
226877次浏览 1995人参与
# 机械人与华为的爱恨情仇 #
117855次浏览 951人参与
# 金融财会交流会 #
110539次浏览 380人参与
# 工作中,努力重要还是选择重要? #
137083次浏览 1683人参与
# 发工资后,你做的第一件事是什么 #
68727次浏览 232人参与
# 机械人,你的秋招第一份简历被谁挂了 #
141680次浏览 1982人参与
# Offer比较,你最看重什么? #
186967次浏览 1288人参与
# 工作中哪个瞬间让你想离职 #
26455次浏览 179人参与
# 你觉得实习能学到东西吗 #
40743次浏览 779人参与
# 秋招什么时候开投比较合适? #
28918次浏览 353人参与
# 联想求职进展汇总 #
271011次浏览 2053人参与
# 机械人集合!你是什么工程师? #
16389次浏览 89人参与