Frage im Vorstellungsgespräch bei webiks

Rod Cutting Question - dynamic programming