DP easy problems

general
,
1

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

2

Codeforces:

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

Hackerrank:

Topcoder tutorials:

4 Likes
3

Few dp problem on codechef <br >

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

Codechef problems : link

5 Likes
5

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

6

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
7
2 Likes
8

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

9

For those who want to get an idea of dp and some problems where it is used,
Algorithms - GeeksforGeeks

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

10

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
11

Refer Introduction to Algorithms by CLRS, here introduction to algorithms - Google Search

12

link cant be accessed

13

Read the first 2 sets to understand implementaton better