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

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

求教思路
全部评论
是回溯么,最后用回溯做差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

相关推荐

不愿透露姓名的神秘牛友
10-12 10:48
已编辑
秋招之苟:邻居家老哥19届双2硕大厂开发offer拿遍了,前几天向他请教秋招,他给我看他当年的简历,0实习实验室项目技术栈跟开发基本不沾边😂,我跟他说这个放在现在中厂简历都过不了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务