Pergunta de entrevista da empresa Amazon

Rod cutting problem on dynamic programming