Dynamic Programming Solution

Source Code

Further information:

Topcoder Tutorial