DP easy problems

Plz provide the link to easy DP problems on codechef/spoj

Codeforces:

http://codeforces.com/problemset/tags/dp?order=BY_SOLVED_DESC

Hackerrank:

Topcoder tutorials:

4 Likes

Few dp problem on codechef <br >

  1. sum in a triangle <br >
  2. ByteLand Gold coin

Codechef problems : link

5 Likes

Can someone tell from where to study about dp? I just know what dp is and few of it more…

http://problemclassifier.appspot.com/index.jsp?search=dp&usr=

You can use this to find problems for various topics. Just type the keyword and hit enter.

1 Like
2 Likes


Solve among these: Fibonacci modified, maximum subarray, red john is back, longest increasing subsequence and longest common subsequence. These are easy.

For those who want to get an idea of dp and some problems where it is used,
http://www.geeksforgeeks.org/fundamentals-of-algorithms/#DynamicProgramming

P.S. If you find it helpful, pls upvote.

The ranking system in Short and LunchTime contests is just plain wrong. The time should be measured from when the person has entered the contest and not from when the contest has started. e.g. if person A solves problem in 1hr and person B solves it in 5min but entered contest late, person A is given higher rank than person B which from my perspective is wrong and partial. Most of other websites e.g Hackerrank and Hackerearth use it like thi. Please look in this matter. Sorry for commenting here but I am not allowed to ask a question due to lower karma points.

1 Like

Refer Introduction to Algorithms by CLRS, here https://www.google.co.in/search?q=introduction+to+algorithms&oq=introduction+to&aqs=chrome.1.69i57j0l5.6978j0j7&sourceid=chrome&es_sm=93&ie=UTF-8

link cant be accessed

Read the first 2 sets to understand implementaton better