I’m looking for some DP problems to practice; however at my current level, I don’t often realize a problem that requires DP technique right away. So I usually use brute-force, or very lengthy solution. I wonder if anyone could share me some DP problems that are in CodeChef practice session? Thanks in advance.
in start its tuff to decide but as u solve DP problems u will become good read about memoization and optimal substructure
as I think that there are no such category divided on codechef but you can get Dynamic Programming Problem on SPOJ and Topcoder.this might help you
SPOJ DP problems
TOPCODER DP problems
if you want help on DP go to
Thanks a lot.
you can search using Tags.