关注
第二题 能不能看一下为啥只通过一半
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-15 19:00
太原理工大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 以Mentor视角,更喜欢有这些沟通技巧的实习生2.2W
- 2... 得物暑期实习oc1.4W
- 3... 来算一算你的offer究竟到手工资多少!(详细教程)1.0W
- 4... 【26届四段大厂】实习爆炸产出方法论 2.09488
- 5... 双非本秋招字节转正失败春招重新拿下字节和腾讯9149
- 6... 感觉在字节实习有点幸福了6379
- 7... 暑期实习后,如何完成学生到职场人的身份转换?6325
- 8... 💗 521凉面筋真好吃~记录一把本小女孩人生第一面5225
- 9... 28届现在真的找不到日常吗?4076
- 10... 上点科普贴——什么是五险一金、六险二金?4066
正在热议
更多
# 毕业季,给职场新人一些建议 #
29734次浏览 495人参与
# 国企vs私企,怎么选? #
20445次浏览 168人参与
# 我的求职总结 #
31436次浏览 513人参与
# 辞职之后最想做的一件事 #
11854次浏览 172人参与
# 我的实习日记 #
2450136次浏览 25490人参与
# 选offer应该考虑哪些因素 #
22163次浏览 314人参与
# 小米硬件提前批进度交流 #
165053次浏览 1516人参与
# 为了秋招你都做了哪些准备? #
11219次浏览 169人参与
# 晒一晒你收到的礼盒 #
62999次浏览 377人参与
# 薪资一样,你会选择去大厂还是小公司 #
16900次浏览 103人参与
# 你想吐槽公司的哪些规定 #
18136次浏览 70人参与
# 硬件开发岗知多少 #
10341次浏览 111人参与
# Offer比较,求稳定还是求发展 #
49782次浏览 241人参与
# 我的工作日记 #
100049次浏览 1280人参与
# 第一份工作应该只看薪资吗 #
139241次浏览 1462人参与
# 字节跳动工作体验 #
393228次浏览 4299人参与
# 你想留在一线还是回老家? #
38726次浏览 454人参与
# 一人推荐一个值得去的通信/硬件公司 #
177053次浏览 1832人参与
# 你见过最离谱的招聘要求是什么? #
188889次浏览 1404人参与
# 工作中的卑微时刻 #
9187次浏览 56人参与