Pergunta de entrevista da empresa Google

a very difficult dynamic programming problem