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

×

[closed] Need resources for Dynamic programming

1
1

Any one please suggest good resource for Dynamic programming and of course some practise problems

asked 12 May '14, 16:42

achaitanyasai's gravatar image

5★achaitanyasai
2.2k61748
accept rate: 10%

closed 04 Feb '15, 18:59

The question has been closed for the following reason "The question is answered, right answer was accepted" by achaitanyasai 04 Feb '15, 18:59


Topcoder : Tutorial and problems to solve.

uhunt : There's a dynamic programming section with classical and non classical DP problems. You can solve problems here while reading this book (this book explains some of the problems and gives some advice). You can also search for dynamic programming tags on Codechef.

link

answered 12 May '14, 16:50

junior94's gravatar image

4★junior94
3.2k143058
accept rate: 15%

Can any one suggest questions in increasing order of difficulty?

(13 May '14, 11:58) achaitanyasai5★

uhunt has difficulty levels, so does Topcoder (http://community.topcoder.com/tc?module=ProblemArchive)

(13 May '14, 16:42) junior944★

according to yours need i think this link will definitely help you: https://www.hackerrank.com/categories/algorithms/dynamic-programming

link

answered 13 May '14, 12:31

zealf's gravatar image

4★zealf
1.1k61126
accept rate: 3%

Thanks a lot !

(13 May '14, 12:37) achaitanyasai5★

Check this site . It has a large collection of problems according to the topics. The best thing about this site is that problems are classified level-wise.

link

answered 14 May '14, 22:32

vikasnitt's gravatar image

2★vikasnitt
67891626
accept rate: 9%

Can Any one give DP implementation of Paying up problem

link

answered 14 May '14, 19:31

achaitanyasai's gravatar image

5★achaitanyasai
2.2k61748
accept rate: 10%

1

I simple subset sum algorithm would do.Since the limits are small a recursive algorithm also passes.

My solution : http://www.codechef.com/viewsolution/4170918

(02 Jul '14, 13:59) ishaangupta4★

Yes I found it
http://www.codechef.com/viewsolution/3933198
Any way thanks !

(02 Jul '14, 14:18) achaitanyasai5★

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,170

question asked: 12 May '14, 16:42

question was seen: 5,794 times

last updated: 04 Feb '15, 18:59