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

Posted 2020-06-24 YuRi

/*摘自书本，这种算法太抽象！而且，如果把数组把调到20+以上，一秒之内是无法完成任务的，它的实用性在哪里呢*/

#include <iostream>
using namespace std;

int a[]={1,2,3,5};
int n=sizeof(a)/sizeof(int),k=12;

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()
{
    if(dfs(0,0))
    cout<<"yes";
    else
    cout<<"no";    
    return 0;
}