ceshi ceshi

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片

// 输入
int a[MAX_N];
int n, k;

// 已经从前i项得到了和sum，然后对于i项之后的进行分支
bool dfs(int i, int sum) {
// 如果前n项都计算过了，则返回sum是否与k相等
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;

// 无论是否加上a[i]都不能凑成k就返回false
return false;
}

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