RodCutting A dynamic programming solution to cutting a rod. The problem of cutting up a rod into various pieces to optimize revenue was taken from the book "Introduction To Algorithms" by Cormen et al.