Tensor's blog

Good book for learning dynamic programming!
By Tensor, 10 years ago, In English

I'm new to dynamic programming, I had been reading this book but don't know if it a good resource for learning dynamic programming approaches, so if any one had any book (not a tutorial 'please') on dynamic programming please tell me..

thanks in advance!

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Do you have a PhD in theoretical computer science? If you don't have, this book is probably too difficult for you.

I would recommend USACO and TopCoder tutorials. But actually more important is that you solve lots of problems where dynamic programming is needed.

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    actually i have a problem with tutorials and videos. isn't there any book that's some how easy for me (not a 'PhD' one) :-)

    → Reply
    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Most introductory algorithms books (for example, this) contain a chapter on dynamic programming. They are easier to read, but the viewpoint is usually still theoretical.

      → Reply
      • »
        »
        »
        »
        10 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        thank you so much, i'll try this one :-)

        → Reply
»
10 years ago, # |
  Vote: I like it +4 Vote: I do not like it

In my view, DP is just a way of thinking to solve problems like divide and conquer. Its main idea is truely simple but when it combined with domain problem , for example number theory, computational geometry, graph and so on, that combined problem is really hard. So learn basic ideas of DP, and practise more problems of multiple domains. Then u must be a master of DP:) Hope it will help u.

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I'll try your's too... thank you :)

    → Reply