关注
import sys
n = int(sys.stdin.readline().strip())
l = []
for _ in range(n):
l.append(list(map(int, sys.stdin.readline().strip().split())))
res = []
path = []
def dps(l, i, preposition, path):
if len(path) == n:
print(path)
res.append(sum(path))
else:
if len(l[i]) == 1:
path.append(l[i][preposition])
dps(l, i + 1, preposition, path)
if 0 <= preposition - 1:
path.append(l[i][preposition - 1])
dps(l, i + 1, preposition - 1, path)
path.pop()
if preposition + 1 < len(l[i]):
path.append(l[i][preposition + 1])
dps(l, i + 1, preposition + 1, path)
path.pop()
dps(l, 0, 0, path)
print(max(res))
有没有大佬帮我看看,谢谢
查看原帖
点赞 评论
相关推荐
昨天 18:09
门头沟学院 Java 点赞 评论 收藏
分享
真的很糟糕:人太多了,几百人抢一个岗位,就算面试都答上来了照样挂
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
10512次浏览 257人参与
# 软开人,秋招你打算投哪些公司呢 #
100100次浏览 939人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
20508次浏览 176人参与
# 实习,不懂就问 #
21781次浏览 329人参与
# 你觉得现在还能进互联网吗? #
3451次浏览 85人参与
# 如何准备秋招 #
7184次浏览 124人参与
# 每个月的工资都是怎么分配的? #
10698次浏览 217人参与
# 秋招什么时候开投比较合适? #
4470次浏览 88人参与
# 技术岗笔试题求解 #
75171次浏览 974人参与
# 预测一下26届秋招形势 #
16952次浏览 173人参与
# 打工人的精神状态 #
52787次浏览 956人参与
# 机械实习一天多少钱合适? #
28465次浏览 176人参与
# 高考出分的那一天,我__ #
12425次浏览 192人参与
# 牛客十周岁生日快乐 #
144630次浏览 1609人参与
# 安利/避雷我的专业 #
75707次浏览 522人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
111774次浏览 788人参与
# 你们公司几号发工资 #
18585次浏览 115人参与
# 来聊聊你认为的薪资天花板是哪家? #
30552次浏览 174人参与
# 设计人如何选offer #
116660次浏览 728人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61876次浏览 493人参与
# 聊聊你的职场新体验 #
160904次浏览 1389人参与