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

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

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

相关推荐

09-12 11:00
门头沟学院 Java
b溃了,早知道不拉扯了
在迎接offer的废...:手中握着有一两个offer才敢拉扯,没保底就别了吧。
我的秋招日记
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-11 13:00
投递长江存储等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务