部分和问题 dfs

（1）深度优先搜索是穷竭搜索里面最典型的搜索，下面是一个类型题目。
（2）题意：给你一个大小为n的数组，再给你一个数值k，然后是n个整数，判断是否可以从数组中找到和为k的一组数据。可以的话输出“Yes”（不带引号），否则输出“No”。
（3）测试数据：
4
1 2 4 7
13
（4）代码：

#include<iostream>
using namespace std;
const int MAX_N=1e3+6;
int n,k,a[MAX_N];
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;
}
void solve(){
    if(dfs(0,0))cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    cin>>k;
    solve();
}