10.N个整数中查找是否相加为K[深度搜索]

/*摘自书本，这种算法很绕！*/

#include <iostream>
using namespace std;

int a[]={,,,};
int n=sizeof(a)/sizeof(int),k=;

bool dfs(int i,int sum)
{
    if(i==n)
    　　return sum==k;
    if(dfs(i+,sum))
    　　return true;
    if(dfs(i+,sum+a[i]))
    　　return true;
    return false;
}
int main()
{
    if(dfs(,))
    　　cout<<"yes";
    else
    　　cout<<"no";
    return ;
}