i strtd DP by CLRS, and realized that reading wasnt really teaching me, so i looked on web for direct problems(rod cutting, matrix chain multiplication), which are illustrated in CLRS, but could’nt find even one, so i decided to code em up on myslef, for the time being iv just workd on rod cutting prob (both bottom up and top down approach), ill keep updating the post as soon as i get to solve newer problems…
anyone who finds a bug is welcome to post
thanx…
ROD CUTTING :
TOP DOWN : uqF87G - Online C++0x Compiler & Debugging Tool - Ideone.com
BOTTOM UP : 2LfUUz - Online C++0x Compiler & Debugging Tool - Ideone.com
MATRIX CHAIN MULTIPLICATION : http://ideone.com/aNfWgp (problem : SPOJ.com - Problem MIXTURES)