C++ solution of the "easiest hard problem", the partition problem.
(the problem itself and algorithm described on wikipedia).

It includes a file called Array2D.h (another one of my gists), which is just a wrapper around a dynamic 2d array which deletes the array in the destructor.