DFSと、問題の一部

整数のA1、A2、......、番号を選択すると、彼らは正確にk個であることをするかどうかを、いくつかの判断を考えます。

制限事項

1 <= N <= 20

-10 ^ N <=は<= 10 ^ 8愛

-10 ^ 8 <K <= 10 ^ 8 =

入力：

N = 4

= {1,2,4,7}

K = 13

出力：

はい（13 = 2 + 4 + 7）

int a[MAX_N];
int n, k;

// 已经从i项得到了和sum， 然后对于i项之后的进行分支
bool dfs(int i, int sum)
{
    if(i == n) return sum == k;
    
    // 不加上a[i]的情况
    if(dfs(i + 1, sum)) return true;

    // 加上a[i]的情况
    if(dfs(i + 1, sum + a[i]) return true;

    return false;
}

void solve()
{
    if(dfs(0, 0)) printf("Yes\n");
    else printf("No\n"); 
}