Sollicitatievraag bij Google

A simple dynamic programming problem.