You are not logged in. Please login at www.codechef.com to post your questions!

×

Problems based on dynamic programming

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??

asked 23 Mar '16, 08:18

arpit728's gravatar image

1★arpit728
6831462
accept rate: 10%


DP problems and tutorials :
SPOJ
Tutorial 1
Tutorial 2
Problems

link

answered 30 Mar '16, 18:34

sahil_g's gravatar image

3★sahil_g
28714
accept rate: 16%

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 :)
link

answered 23 Mar '16, 11:32

akchamp's gravatar image

4★akchamp
12419
accept rate: 20%

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

You can find here very easy DP problems.

link

answered 29 Mar '16, 17:16

jaydeep97's gravatar image

5★jaydeep97
462
accept rate: 20%

edited 29 Mar '16, 17:18

Answer is hidden as author is suspended. Click here to view.

answered 30 Mar '16, 20:10

sarvagya3943's gravatar image

4★sarvagya3943
(suspended)
accept rate: 36%

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

link

answered 12 Apr '16, 17:58

babu728's gravatar image

1★babu728
263
accept rate: 100%

link

answered 23 Mar '16, 08:46

a2hksy's gravatar image

5★a2hksy
16
accept rate: 50%

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

link

answered 14 Apr '16, 01:38

geek_geek's gravatar image

4★geek_geek
43914
accept rate: 16%

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 :D

link

answered 30 Mar '16, 22:25

akchamp's gravatar image

4★akchamp
12419
accept rate: 20%

edited 30 Mar '16, 22:42

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×2,033
×1,643
×1,382

question asked: 23 Mar '16, 08:18

question was seen: 3,030 times

last updated: 14 Apr '16, 01:38