小编Abh*_*pta的帖子

给定一个数组,我们需要找出具有恰好等于给定整数k的和的子集数量.请为此问题建议最佳算法.这里只需要计数就不需要实际的子集.

该数组由整数组成,可以是负数也可以是非负数.

示例:数组 - > {1,4,-1,10,5} abs sum-> 9 {4,5}和{-1,10}的答案应为2