##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Signs to subsets
Trace Target Sum on with target . Sum is . We need as the positive subset sum. Find subsets summing to . Count = number of ways to make sum . After processing all five s: , , , , , .
Answer: ways. These correspond to choosing ones as positive and as negative: .
