关注
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))
有没有大佬帮我看看,谢谢
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
07-27 17:41
浙江越秀外国语学院 数据分析师 点赞 评论 收藏
分享
09-09 14:30
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 刚入职就____,这样正常吗? #
32543次浏览 273人参与
# 哪些公司对双非友好 #
55619次浏览 419人参与
# 小红书校招直播来了 #
19879次浏览 164人参与
# 你是怎么和mt相处的? #
28635次浏览 167人参与
# 面试反问你会问什么 #
37686次浏览 538人参与
# 实习返校后,你的精神状态是__? #
20621次浏览 113人参与
# 最难的技术面是哪家公司? #
41261次浏览 687人参与
# 你朋友圈最大的人脉是谁? #
13740次浏览 110人参与
# 上班苦还是上学苦呢? #
271908次浏览 1717人参与
# 实习必须要去大厂吗? #
125474次浏览 1470人参与
# 关于求职,我有X不投 #
20155次浏览 132人参与
# 秋招遇到的奇葩面试题 #
31224次浏览 171人参与
# 这个工作能去吗 #
13163次浏览 104人参与
# 招银网络求职进展汇总 #
134692次浏览 878人参与
# 机械人,你被简历秒挂的企业有哪些? #
57131次浏览 320人参与
# 找工作前vs找工作后的心路变化 #
18477次浏览 151人参与
# 考研可以缓解求职焦虑吗 #
64651次浏览 493人参与
# 4399求职进展汇总 #
28583次浏览 153人参与
# kpi面有什么特征 #
72058次浏览 452人参与
# 周六调休日,你打算几点下班? #
23679次浏览 113人参与
# 被AI治愈的瞬间 #
74756次浏览 657人参与