Target sum

Put a + or - in front of every number in an array and count how many ways the expression adds up to a target. Write the recursive solution, then turn it into a dynamic program over sums.