【DFS】部分和问题

给定整数a1，a2，a3 … an，
判断是否可以从中选出若干数，使他们的和恰好为k；

1 <= n <= 20;
-10⁸ <= ai <= 10⁸;
-10⁸ <= k <= 10⁸;

输入1：
n=4；
a=1,2,4,7;
k=13;
输出1：
Yes(13==2+4+7)

输入2：
n=4；
a=1,2,4,7;
k=15;
输出2：
No

对于这种bool类型的dfs的思路还是应用的不熟练；
所以还是要记录一下。

int a[maxn];
int n,k;

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)) printf("Yes\n");
	else printf("No\n");