wangshuqin0716
- 浏览: 2644 次
-
文章列表
[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, ...