## The Subset Sum Problem

Posted onI have spent time working on almost every impossible problem there is. This is a lie, but it is rooted in a kernel of truth. I remember my very first impossible problem. When I was eight or nine, my dad gave me a word problem about firemen and houses or…