关注
 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))
有没有大佬帮我看看,谢谢
  查看原帖
  点赞  评论
相关推荐
 点赞 评论 收藏   
分享
 牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
 点赞 评论 收藏   
分享
 10-20 16:50
  门头沟学院 Java   点赞 评论 收藏   
分享
  点赞 评论 收藏   
分享
 牛客热帖
更多 
 正在热议
 更多 
 # 校招生月薪1W算什么水平 #
 27368次浏览 169人参与
# 硬件人的简历怎么写 #
 311706次浏览 3057人参与
# “vivo”个offer #
 36532次浏览 277人参与
# 我是面试官,请用一句话让我破防 #
 23013次浏览 117人参与
# 工作后明白的那些道理 #
 20921次浏览 220人参与
# 如果上班像打游戏,你最想解锁什么技能 #
 7073次浏览 67人参与
# 中美关税战对我们有哪些影响 #
 41422次浏览 351人参与
# 中美关系回暖,你会选择出海吗? #
 4881次浏览 95人参与
# AI时代,哪些岗位最容易被淘汰 #
 2644次浏览 27人参与
# 华为保温 #
 106090次浏览 403人参与
# 机械人,签完三方你在忙什么? #
 65627次浏览 244人参与
# 第一份工作应该只看薪资吗 #
 192184次浏览 1687人参与
# 牛友们,签完三方你在忙什么? #
 119829次浏览 958人参与
# 哪些行业值得去? #
 4518次浏览 46人参与
# 金融财经春招备战日记 #
 38649次浏览 210人参与
# i人适合做什么工作 #
 9974次浏览 88人参与
# 如果秋招能重来,我会____ #
 34353次浏览 283人参与
# 美团开奖 #
 208932次浏览 1101人参与
# 国央企笔面经互助 #
 161078次浏览 1182人参与
# 读研or工作,哪个性价比更高? #
 77077次浏览 767人参与
# 华为池子有多大 #
 109544次浏览 750人参与