Pregunta de entrevista de Cisco

Rod cutting problem using DP.