简单易懂dfs，注释给的很清楚

解题思路:
直接看代码吧，注释很清楚
注意事项:

参考代码:

#include<iostream>

#include<vector>

using namespace std;

const int len = 1e5 + 1;

int T[len];

int D[len];

int L[len];

//到达时间，悬空时间，降落时间

bool dfs(int num, vector<bool>finish, int start) {//参数分别是 降落个数 判断飞机是否降落 当前开始时间

    int n = finish.size();

    if (num == n)return true;//全部降落 跳出

    for (int i = 0; i < n; i++) {//遍历从哪个飞机开始降落

        int temp = start;//保留当前开始时间 用于恢复

        if (!finish[i]){

            if (T[i] + D[i] < start)return false;//到达时间加上盘旋时间小于当前时间返回

            start = max(start, T[i]) + L[i];//判断是到达时间大还是当前时间大

            finish[i] = true;//标记已经被降落

            if (dfs(num + 1, finish, start))return true;//如果返回真就直接返回

            start = temp;//恢复原有start

            finish[i] = false;//恢复

        }

    }

    return false;

}

int main()

{

    int T1;

    cin >> T1;

    while (T1--) {

        int N;

        cin >> N;

        for (int i = 0; i < N; i++) {

            cin >> T[i] >> D[i] >> L[i];

        }

        vector<bool>finish(N, 0);

       bool ans= dfs(0, finish, 0);

       if (ans)cout << "YES" << endl;

       else cout << "NO" << endl;

    }

    return 0;

}