python--study||O.o

参考代码:

#time是之前的飞机降落所需的时间
def dfs(step, time):
    if step == n:
        return True
    for i in range(n):
        if not vis[i] and t[i] + d[i] >= time:
            vis[i] = True
            if dfs(step + 1, max(t[i], time) + l[i]):
                return True
            vis[i] = False
    return False


T = int(input())
for TTTT in range(T):
    n = int(input())
    t, d, l = [], [], []
    vis = [False] * n
    for _ in range(n):
        tt, td, tl = map(int, input().split())
        t.append(tt)
        d.append(td)
        l.append(tl)
    if dfs(0, 0):
        print("YES")
    else:
        print("NO")