The Subset Sum Problem previously by Michael Loceff Here is an interesting puzzle: A radio show host wants to select a group of tunes or commercials from a set whose total running time is as close to the duration of the show or commercial break (e. g. three hour FM music show, or a two minute commercial break) without going over the time allotment. How does he pick