题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N=20;
int flag=0;
int ji;
int t[N],d[N],l[N];
bool st[N];
void dfs(int cnt,int sum){
if(cnt==ji){
flag=1;
return;
}
for(int i=1;i<=ji;i){
if(!st[i]&&(t[i]+d[i])>=sum)//一定要注意相等的情况
{
st[i]=true;
dfs(cnt+1,max(sum,t[i])+l[i]);
st[i]=false;
}
}
}
int main()
{
int n;
cin>>n;
while(n–){
memset(st,false,sizeof st);
flag=0;
cin>>ji;
for(int i=1;i<=ji;i){
cin>>t[i]>>d[i]>>l[i];
}
dfs(0,0);//cnt是安全降落的时间,sum是降落所需要的时间。
if(flag)
cout<<”YES”<<endl;
else
cout<<”NO”<<endl;
}
return 0;
}
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla