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.

1 Like

in start its tuff to decide but as u solve DP problems u will become good read about memoization and optimal substructure

1 Like

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

http://people.csail.mit.edu/bdean/6.046/dp/

6 Likes

Thanks a lot.

ur welcum

you can search using Tags.

1 Like