Sollicitatievraag bij Amazon

Solve this using dynamic programming