Pregunta de entrevista de Nuveen

LC 1-d dynamic programming problem.