华为OD机试 - 数字排列（Java & JS & Python & C & C++）

伏城之外: 不会恢复。这题意思是，统计 “可以被指定体力爬完的” 山峰数量。比如山峰A可以被13体力爬上去，并回到地面，山峰B也可以被13体力爬上去，并回到地面，其余山峰爬上去并回到地面都需要超出13体力。那么13体力就可以攀登A，B两座山峰。

weixin_54633120: 我没看懂 回到地面体力会恢复吗

weixin_43354145: 可以减枝， if path[0] !=第一个基站:return

weixin_43354145: [code=python] """ 3 0 2 1 1 0 2 2 1 0 """ def backTracking(nums: list, result: list, path: list, visited: list): if len(path) == len(nums) and path[0] == 0: result.append(path[:]) return if path and path[0] != 0: return for i in range(len(nums)): if visited[i]: continue visited[i] = True path.append(nums[i]) backTracking(nums, result, path, visited) path.pop() visited[i] = False def getresult(): n = int(input()) jzmap = dict() for i in range(n): jzmap[i] = list(map(int, input().split(" "))) jznolist = list(jzmap.keys()) res = [] vis = [False] * len(jznolist) backTracking(jznolist, res, [], vis) for r in res: r.append(0) mindis=float('inf') for r in res: subdis=0 for i in range(len(r)-1): key,index=r[i:i+2] subdis += jzmap[key][index] mindis = min(mindis,subdis) [/code]

伏城之外: 可以的，实际考试C语言是C11编译器，支持变长数组定义