Domanda di colloquio di Google

A simple dynamic programming problem.