Frage im Vorstellungsgespräch bei Amazon

Solve this using dynamic programming