Pregunta de entrevista de Apple

dynamic programming coding problem.