There aren’t enough implementations of interesting algorithms in ruby. The subset sum problem has a couple of interesting algorithmic solutions, it also happens to be the object of a programming challenge I came across recently. So, here are two solution to this problem that I came up with (a naive exponential time one as well as a better dynamic programming one) both implemented in ruby.