Pregunta de entrevista de Amazon

a dynamic programming coding problem.