Domanda di colloquio di Google

A question on dynamic programming.