第三题dfs不知道为啥0%, 大佬们帮看看 class Solution: def __init__(self): self.res = float("inf") self.mem = set() def solve(self, nums, curIndex, cnt): if len(self.mem)>self.res: return if curIndex >= len(nums): self.res = min(self.res, cnt) return if curIndex in self.mem: return self.mem.add(curIndex) self.solve(nums, curIndex + nums[curIndex], cnt + 1) for i in range(0, curIndex): self.solve(nums, i, cnt + 1) self.mem.remove(curIndex) return if __name__ == "__main__": n = int(input()) nums = list(map(int, input().split())) s = Solution() s.solve(nums, 0, 0) print(s.res)