Sollicitatievraag bij Google

classic dynamic programming problem with a twist