Dynamic Programming

Page 1 of 1

5 Replies - 4109 Views - Last Post: 13 May 2009 - 04:12 AM

#1 vik09   User is offline

  • D.I.C Head

Reputation: 0
  • View blog
  • Posts: 58
  • Joined: 08-July 08

Dynamic Programming

Posted 28 March 2009 - 07:07 AM

So I finally started to learn about this technique. I found some tutorials on TopCoder and read them about 2-3 times and I can honestly say that it`s as clear as mud. :)

If any of you can recommend some tutorials or examples for DP that would be great.

Thx upfront.B)

Is This A Good Question/Topic? 0
  • +

Replies To: Dynamic Programming

#2 mostyfriedman   User is offline

  • The Algorithmi
  • member icon

Reputation: 729
  • View blog
  • Posts: 4,473
  • Joined: 24-October 08

Re: Dynamic Programming

Posted 28 March 2009 - 07:09 AM

you can check out this book called introduction to algorithms by cormen, its a great book
Was This Post Helpful? 1
  • +
  • -

#3 vik09   User is offline

  • D.I.C Head

Reputation: 0
  • View blog
  • Posts: 58
  • Joined: 08-July 08

Re: Dynamic Programming

Posted 29 March 2009 - 01:47 AM

Interesting book. Thanks for the suggestion.

btw... If any one else has more suggestions feel free to post them. I need all the help I cam get :)

This post has been edited by vik09: 29 March 2009 - 01:56 AM

Was This Post Helpful? 0
  • +
  • -

#4 Gloin   User is offline

  • Expert Schmexpert...
  • member icon

Reputation: 235
  • View blog
  • Posts: 4,489
  • Joined: 04-August 08

Re: Dynamic Programming

Posted 29 March 2009 - 04:00 AM

You could probably google for some of the typical Dynamic Programming problems. Try to understand how to solve the problems and then the technique might become clear.

Subset sums
Knapsack problem
Segmented Least Squares
Sequence Alignment & LCS
Was This Post Helpful? 0
  • +
  • -

#5 vik09   User is offline

  • D.I.C Head

Reputation: 0
  • View blog
  • Posts: 58
  • Joined: 08-July 08

Re: Dynamic Programming

Posted 30 March 2009 - 01:24 PM

Awesome guys. Thanks for all you suggestions.

I`m reading the book as we speak and it has a great explanation of DP.
So... great, thanks again. B)
Was This Post Helpful? 0
  • +
  • -

#6 csfundas   User is offline

  • New D.I.C Head

Reputation: 1
  • View blog
  • Posts: 3
  • Joined: 13-May 09

Re: Dynamic Programming

Posted 13 May 2009 - 04:12 AM

try these flash videos at MIT for Dynamic programming
people.csail.mit.edu/bdean/6.046/dp/

source:

http://csfundas.word...ic-programming/
Was This Post Helpful? 0
  • +
  • -
Page 1 of 1