经典dfs（depth-first search）

DFS主要在于参数的改变;
样例输入：
n=4                //给定n个数字
a={1,2,4,7}    //输入n个数据
k=15              //目标数字


样例输出：
No


题意：
给定的数字在不重复使用的前提下能否达到目标，能输出Yes，否输出No

#include<algorithm>
#include<iostream>


using namespace std;


int n,k,a[10000];
bool dfs(int i,int sum)
{
    if(i==n) return sum==k;
    if(dfs(i+1,sum)) return true;
    if(dfs(i+1,sum+a[i])) return true;
    return false;
}


int main()
{
    cin >> n;
    for(int i=0;i<n;i++)
        cin >> a[i];
    cin >> k;
    if(dfs(0,0)) cout<<"Yes"<<endl;
    cout <<"No"<<endl;
}