Cisco Interview Question

Rod cutting problem using DP.