Golf the Subset-Sum Problem
Brachylog (2), 9 characters
{⊇.+0∧}ᵘb
Try it online!
{⊇.+0∧}ᵘb
⊇ subset
+0 that sums to 0
. ∧ output the subset
{ }ᵘ take all unique solutions
b except the first (which is the empty solution)
GolfScript, 41 characters
~][[]]\{`{1$+$}+%}%;(;.&{{+}*!},{" "*}%n*
If you do not care about the specific output format you can shorten the code to 33 characters.
~][[]]\{`{1$+$}+%}%;(;.&{{+}*!},`
Example (see online):
> 8 -7 5 -3 -2 4
-3 -2 5
-7 -2 4 5
-7 -3 -2 4 8
Python, 119 chars
def S(C,L):
if L:S(C,L[1:]);S(C+[L[0]],L[1:])
elif sum(map(int,C))==0and C:print' '.join(C)
S([],raw_input().split())
Enumerates all 2^n subsets recursively and checks each one.