题解 | #数组分组#

数组分组

https://www.nowcoder.com/practice/9af744a3517440508dbeb297020aca86

数据范围没那么大,可以直接二叉递归求和;

void dfs(int l, vector<int> vec) {
    if (l == vec.size()) {
        if (sum == subtract)flag = 1;
        return;
    }
    sum += vec[l];
    dfs(l + 1, vec);
    sum -= vec[l];
    sum -= vec[l];
    dfs(l + 1, vec);
    sum += vec[l];
}

alt

全部评论

相关推荐

12-27 22:21
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务