22
2019-09-18 17:22 牛客_算法
关注
def solution(task, n): dp = [0.0]*(n+1) if n == 0: return 0.0 if n == 1: return task[0][0] dp[1] = task[0][0] for i in range(2, n+1): dp[i] = max(dp[i-1]+task[i-1][0], dp[i-2]+task[i-1][1]) return dp[-1] if __name__ == '__main__': n = int(input()) task = [] for i in range(n): task.append(list(map(float, input().split()))) result = solution(task, n) print(result)
查看原帖
点赞 2
相关推荐
投递SHEIN等公司7个岗位 > 点赞 评论 收藏
转发
04-22 23:15
唐山师范学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
思特奇一面2人在聊 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9269次浏览 809人参与
# 机械制造薪资爆料 #
347697次浏览 4098人参与
# 牛客帮帮团来啦！有问必答 #
1052339次浏览 15958人参与
# 通信硬件薪资爆料 #
250002次浏览 2356人参与
# 你收到了团子的OC了吗 #
524651次浏览 6229人参与
# 毕业租房也有小确幸 #
38102次浏览 3130人参与
# 你怎么评价今年的春招？ #
9086次浏览 158人参与
# 晒一晒我的offer #
3721654次浏览 57493人参与
# 来选选带哪个offer回家过年 #
191428次浏览 1835人参与
# 实习生应该准时下班吗 #
87960次浏览 646人参与
# 腾讯工作体验 #
151001次浏览 1475人参与
# 春招你拿到offer了吗 #
397399次浏览 5740人参与
# 我想象的工作vs实际工作 #
104030次浏览 1677人参与
# 百度工作体验 #
28498次浏览 286人参与
# 如何写一份好简历 #
308788次浏览 4406人参与
# 担心入职之后被发现很菜怎么办 #
37052次浏览 311人参与
# 0offer互助地 #
56568次浏览 602人参与
# 浅聊一下我实习的辛苦费 #
98206次浏览 985人参与
# 运营面经 #
22767次浏览 508人参与
# 你的简历改到第几版了 #
327330次浏览 4945人参与