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

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

求教思路
全部评论
是回溯么,最后用回溯做差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个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务