思路就是标题,代码上传格式比较奇怪,随便看看
参考代码:
#include <bits/stdc++.h>
using namespace std;
const int N=20;
int T,n,ans;
int a[N],b[N],c[N],st[N];
bool d[N];
void dfs(int x,int y,int z)
{
if(z==1)
{
d[x]=1;
}
if(z==n)
{
if(a[x]+b[x]>=y)
{
ans=1;
}
return ;
}
if((a[x]+b[x])<y)
{
return ;
}else if(a[x]<=y&&(a[x]+b[x])>=y)
{
for(int i=1;i<=n;i++)
{
if(d[i]!=1)
{
d[i]=1;
// st[z]=x;
dfs(i,y+c[x],z+1);
// st[z]=0;
d[i]=0;
}
}
}else if(a[x]>y)
{
for(int i=1;i<=n;i++)
{
if(d[i]!=1)
{
d[i]=1;
// st[z]=x;
dfs(i,a[x]+c[x],z+1);
// st[z]=0;
d[i]=0;
}
}
}
if(z==1)
{
d[x]=0;
}
}
int main()
{
cin>>T;
for(int i=0;i<T;i++)
{
ans=0;
cin>>n;
int x=1000000;
for(int i=1;i<=n;i++)
{
cin>>a[i]>>b[i]>>c[i];
}
for(int i=1;i<=n;i++)
{
dfs(i,0,1);
}
if(ans==1)
{
cout<<"YES"<<'\n';
}else
{
cout<<"NO"<<'\n';
}
}
return 0;
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1033 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:802 |
回文数(一) (C语言代码)浏览:750 |
妹子杀手的故事 (C语言代码)浏览:1233 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:529 |
淘淘的名单 (C语言代码)浏览:1104 |
1642题解浏览:715 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:588 |