Pregunta de entrevista de Google

A simple dynamic programming problem.