Its a nice Dynamic programming problem. The beauty of DP is that simply memorizing one application of it does not guarantee you a solution to an entirely different problem that might have a similar Dynamic Programming solution. Look over the TopCoder SRM archives if you don't believe me.
So even though you are retiring this one, coming up with something similar that tests for basically the same things shouldn't be impossible.
So even though you are retiring this one, coming up with something similar that tests for basically the same things shouldn't be impossible.