Pergunta de entrevista da empresa Yahoo

dynamic programming question.