The subset sum problem is a decision problem in computer science. In its most general formulation, there is a multiset of integers and a target-sum, and the question is to decide whether any subset of the integers sum to precisely. The problem is... Wikipedia