求修塔游戏过了的大佬指点

用了桶排序和双指针,但是没过

求教思路
全部评论
是回溯么,最后用回溯做差5分钟写完
点赞 回复 分享
发布于 2020-04-29 11:16
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)) 有没有大佬帮我看看,谢谢
点赞 回复 分享
发布于 2020-04-29 11:34

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务