Pregunta de entrevista de Verizon

Dsa question on Dynamic Programming