Блог пользователя Tensor

Автор Tensor, 9 лет назад, По-английски

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!

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

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.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      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.

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

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.