Domanda di colloquio di Google

I got dynamic programming question,