Pergunta de entrevista da empresa Google

I got dynamic programming question,