Pergunta de entrevista da empresa Google

A question on dynamic programming.