Domanda di colloquio di Google

classic dynamic programming problem with a twist