A Faster Pseudopolynomial Time Algorithm for Subset Sum Java implementation of SubsetSum algorithm described here: http://arxiv.org/pdf/1507.02318v1.pdf Some experiments can be found here