Pergunta de entrevista da empresa Nuveen

LC 1-d dynamic programming problem.