//C++深度优先搜索(递归树模拟)
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#define MAX_N 1000
using namespace std;
int a[MAX_N];
int n,k; //已经从前i项得到了和sum，然后对于i项之后的进行分支
bool dfs(int i,int sum)
{
//如果前n项都计算过了 ，则返回sum是否与k相等
if(i==n)
{
return sum==k;
} //不加上a[i]的情况的分支
if(dfs(i+,sum))
{
return true;
}
//加上a[i]的情况的分支
//if(dfs(i+1,sum+a[i+1]))
if(dfs(i+,sum+a[i]))
{
return true;
} //无论是否加上a[i]都不能凑成k就返回false
return false;
}
void solve()
{
//if(dfs(1,0))
if(dfs(,))
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
int main(void)
{
cin>>n;
int i,temp;
//for(i=1;i<=n;i++)
for(i=;i<n;i++)
{
cin>>temp;
a[i]=temp;
}
cin>>k; solve(); return ;
}
深度优先遍历图的方法是，从图中某顶点v出发：
（1）访问顶点v；
（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；