School Assignment? Project Due Tomorrow? Chat LIVE With A Programming Expert!

Welcome to Dream.In.Code
Become an Expert!

Join 300,365 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 1,438 people online right now. Registration is fast and FREE... Join Now!




Dynamic Programming

 

Dynamic Programming

vik09

28 Mar, 2009 - 06:07 AM
Post #1

D.I.C Head
**

Joined: 8 Jul, 2008
Posts: 52


My Contributions
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. smile.gif

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

Thx upfront.cool.gif

User is offlineProfile CardPM
+Quote Post


mostyfriedman

RE: Dynamic Programming

28 Mar, 2009 - 06:09 AM
Post #2

Striving Student
Group Icon

Joined: 24 Oct, 2008
Posts: 3,144



Thanked: 355 times
Dream Kudos: 600
Expert In: Learning

My Contributions
you can check out this book called introduction to algorithms by cormen, its a great book
User is offlineProfile CardPM
+Quote Post

vik09

RE: Dynamic Programming

29 Mar, 2009 - 12:47 AM
Post #3

D.I.C Head
**

Joined: 8 Jul, 2008
Posts: 52


My Contributions
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 smile.gif

This post has been edited by vik09: 29 Mar, 2009 - 12:56 AM
User is offlineProfile CardPM
+Quote Post

Gloin

RE: Dynamic Programming

29 Mar, 2009 - 03:00 AM
Post #4

Expert Schmexpert...
Group Icon

Joined: 4 Aug, 2008
Posts: 3,528



Thanked: 143 times
Dream Kudos: 75
My Contributions
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


User is offlineProfile CardPM
+Quote Post

vik09

RE: Dynamic Programming

30 Mar, 2009 - 12:24 PM
Post #5

D.I.C Head
**

Joined: 8 Jul, 2008
Posts: 52


My Contributions
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. cool.gif
User is offlineProfile CardPM
+Quote Post

csfundas

RE: Dynamic Programming

13 May, 2009 - 03:12 AM
Post #6

New D.I.C Head
*

Joined: 13 May, 2009
Posts: 3


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

source:

http://csfundas.wordpress.com/algorithms/d...ic-programming/

User is offlineProfile CardPM
+Quote Post

Fast ReplyReply to this topicStart new topic

Time is now: 11/7/09 08:44PM

Live Help!

Be Social

Dream.In.Code RSS Feed Dream.In.Code LinkedIn Group Follow Us On Twitter Fan Us On Facebook

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Bye Bye Ads

Monthly Drawing

Thumb Drive

Top Contributors

Top 10 Kudos This Month