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

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

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
  • Проголосовать: не нравится

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +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.

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +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.