Simple Subset Sum Solver with C and Pure Ruby Versions - View it on GitHub