Domanda di colloquio di Amazon

A question on Dynamic programming