暴力搜索 dfs

解题思路:用1~9的排列的方法 ，在排列时进行判断是否可以 

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
class plane{
public:
	int st;//最早开始时间 
	int con;//可持续费的时间 
	int netm;//落地需要的时间  
	plane(int s,int c,int ne){
		st=s;
		con=c;
		netm=ne;
	} 
};
bool dfs(vector<plane> &v,vector<bool> &bl,int pre,int count){
	if(count==v.size()) return true;
	for(int i=0;i<v.size();i++){
		if(!bl[i]){
			bl[i]=true;
			if(pre<v[i].st){
				if(dfs(v,bl,v[i].st+v[i].netm,count+1)) return true;
			}else if(pre<=v[i].st+v[i].con){
				if(dfs(v,bl,pre+v[i].netm,count+1)) return true;
			}
			bl[i]=false;
		}
	}
	return false;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		vector<plane> v;
		vector<bool> bl(n,false);
		while(n--){
			int t,d,l;
			cin>>t>>d>>l;
			v.push_back(plane(t,d,l));
		}
		if(dfs(v,bl,0,0)) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}