Problems based on dynamic programming

algorithm
data-structure
dynamic-programming

#1

I just started with the dynamic programming and tried to solve codechef problems based on dp tag from highest no. of submissions but they are too hard. can anyone give me link to some good dp problems so that I can master dp. and how to approach dp problems??


#2

you can try here http://www.spoj.com/problems/tag/dynamic-programming;


#3

First try some well known dp problems then move on to questions and try to convert/compare them into/with these problems.

  1. Some well known dp problems with tutorial- http://people.cs.clemson.edu/~bcdean/dp_practice/
  2. Look under dynamic programming- http://www.geeksforgeeks.org/top-algorithms-and-data-structures-for-competitive-programming/#algo2
  3. A video lecture I found interesting for starters- https://www.youtube.com/watch?v=sF7hzgUW5uY
  4. Top Coder tutorial blog- https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/
  5. questions:-
    (i).https://www.hackerrank.com/domains/algorithms/dynamic-programming/difficulty/all/page/1
    (ii).http://codeforces.com/problemset/tags/dp/page/1?order=BY_SOLVED_DESC#
    (iii).Some dp problems I solved recently on cc and found easy for newbies:
    https://www.codechef.com/problems/A1
    https://www.codechef.com/problems/FROGV
    https://www.codechef.com/problems/KSPHERES
    Try HACKERRANK problems FIRST as they are based on well known dp problems.
    Hope this helps.
    Happy Coding :slight_smile:

#4

Try this: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109369

You can find here very easy DP problems.


#5

DP problems and tutorials :
SPOJ
Tutorial 1
Tutorial 2
Problems


#6

Check this list :smiley:


#7

Lol this guy @sahil_g posts almost the same links mentioned above and gets 2 upvotes from the top 2 contributors of the month from the same college . Dosen’t it smell a bit fishy :smiley:


#8

Nice tutorial, you can also go to www.geeksforgeeks.com


#9

Most of the links have been posted above ,
but here is a interesting quora thread ,
hope you find it useful.

https://www.quora.com/Are-there-any-good-resources-or-tutorials-for-dynamic-programming-besides-the-TopCoder-tutorial