Seems like a comp sci homework problem to me, as it is a classic example
of where you can use dynamic programming.  See
http://en.wikipedia.org/wiki/Dynamic_programming