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)) 有没有大佬帮我看看,谢谢
点赞 评论

相关推荐

政委qqq:这道题在算法竞赛里唯一考的就是高精度,但是只能难住C++这类语言,Python直接a+b秒天秒地
点赞 评论 收藏
分享
鱼专:你没有问题,有问题的是java市场,我有实习经历都捞不到实习,走一步看一步吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务