Domanda di colloquio di T-Systems

Dp and recursion question.