Pregunta de entrevista de Yahoo

dynamic programming question.