Rod Cut problem is described in Introduction to algorithms