Pergunta de entrevista da empresa Google

A simple dynamic programming problem.