问一道combination sum变种题

给定一个整数数组，和一个目标整数，可以在任意两个整数间做加法和减法，问能不能找到一个解，使得所有数（不是子集）的加起来等于目标整数

一些例子：

f(1, [6,3]) = False
f(19,[1,3,6,9,5,5] = True  as 1+3+6+9+5-5 = 19
f(0, [ ]) = True
f(43,[ ]) = False
f(42, [42]) = True
f(0, [99]) =  False

这问题其实是在问：能不能把一个set S分成两个subset S1和S2，使得sum(s1) - sum(s2) = 目标整数T？你可以把这个问题稍微变换一下：把T也加入到集合S中，如果此时能将S分成两个具有相同和的subset，那原来没有T的S就一定可以分成两个差为T的subset。而S中加入T后，这个问题其实就变成了Partition Problem（https://en.wikipedia.org/wiki/Partition_problem），可以用伪多项式时间的解法来做。

dp？类似coin change