This is very a interesting dynamic program. The algorithm can be found in the book �Introduction to Algorithms� by Thomas M Cormen , Charles E. Leiserson, Ronald L. Rives Clifeord Stein in the dynamic programming chapter. There is nothing special or change in the program with that algorithm. You can also get the code of this algorithm in my
tutorial section.
