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:
http://www.topcoder.com/tc?d1=tutorials&d2=dynProg&module=Static
3 Likes
Few dp problem on codechef <br >
- sum in a triangle <br >
- ByteLand Gold coin
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.
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
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.
Read the first 2 sets to understand implementaton better
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