我是赵同学
2022-07-26 22:21 大连理工大学 机器学习
关注
是这样的吗？（我也不知道）
da = [0]*n
db = [0]*n
da[0],db[0] = a[0],b[0]
da[1]=max(a[0]+a[1],b[0])
db[1]=max(b[0]+b[1],a[0])
for i in range(2,n):
da[i]=max(da[i-1]+a[i],db[i-2]+a[i])
db[i]=max(db[i-1]+b[i],da[i-2]+b[i])
print(max(da[-1],db[-1]))
查看原帖
点赞 1
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
1007次浏览 26人参与
# 今年秋招你收到了多少封邮件？ #
1540次浏览 34人参与
# 被上班搭子“传染”了哪些习惯 #
947次浏览 37人参与
# 选完offer后，你后悔学机械吗？ #
49197次浏览 270人参与
# 工作后，你落下了哪些病根 #
2380次浏览 76人参与
# 秋招特别不鸣谢 #
1359次浏览 23人参与
# 工作后明白的那些道理 #
32769次浏览 402人参与
# 巨人网络求职进展汇总 #
181318次浏览 1211人参与
# 当发现同事想辞职 #
12301次浏览 39人参与
# 你见过最离谱的招聘要求是什么？ #
246002次浏览 1695人参与
# 摸鱼被leader发现了怎么办 #
75424次浏览 429人参与
# 工作中遇到的歹人 #
3841次浏览 84人参与
# 上班到公司第一件事做什么？ #
114626次浏览 799人参与
# 选实习，你更看重哪方面？ #
1457次浏览 32人参与
# 工作两年想退休了 #
208968次浏览 1855人参与
# 机械制造面试记录 #
295608次浏览 3129人参与
# 国企vs私企，怎么选？ #
39426次浏览 214人参与
# 业务面应该做哪些准备 #
80817次浏览 835人参与
# 选offer应该考虑哪些因素 #
127955次浏览 947人参与
# 七夕节你打算怎么过？ #
70256次浏览 808人参与