Pergunta de entrevista da empresa Cisco

Rod cutting problem using DP.