T^T找数字(搜索+二进制枚举)

题目链接:传送门 解题思路:看一眼n的大小，发现只有20，所以我们可以用决策搜索，或者二进制枚举解决，用搜索做法则需要判断第i个位置是否选取，然后当前的总和是多少，其实用二进制枚举也是这样做的，我们判断当前这个数是否选取，然后每次选取从1到n判断是否选取完成后，把选取的和与k进行比较，如果相等则直接按照给定选取的序列的顺序输出就行。其实两种做法的原理，或者说思路都是一样的。时间复杂度均为\(O(2^N)\) 搜索Code://8MS

#include
using namespace std;
int n,k,a[25],vis[25];
bool fg;
void dfs(int loc,int sum) {
	if(loc == n + 1 || fg) {
		if(sum == k) {//当前总和等于k
			fg = true;
			puts("YES");
			for(int i = 1;i