>"The third problem is not zero-sum, it's subset-sum: http://en.wikipedia.org/wiki/Subset_sum

That is correct. I have messed the names up :P