Frage im Vorstellungsgespräch bei Amazon

Rod cutting problem on dynamic programming