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

Кто может дать советы по изучению динамического программирования?
Автор komron_hkl, 13 лет назад, По-русски
Люди , помогите кто, как может с изучением динамического программирования . Может есть какиенибудь книги полезные , ссылки . Заранее спасибо.
  • Проголосовать: нравится
  • -13
  • Проголосовать: не нравится

13 лет назад, # |
← Rev. 3   Проголосовать: нравится +8 Проголосовать: не нравится
Вот это, имхо, очень хорошие лекции по ДП: http://g6prog.narod.ru/din_kotov.rar 
Ну и еще разные линки:

→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
И список-классификатор задач :)
http://www.codeforces.com/blog/entry/325
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У Томаса Кормена(алгоритмы, построение и анализ) еще есть целый раздел, посвященный ДП.
Хотя вообще ДП только по учебникам нереально выучить, тут надо довольно много нарешивать.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Там не очень хорошо написано. Сразу лёгкая задачка про машины,а потом непонятные матрицы появляются и не уходят до самого конца раздела:) Лишь под конец полезный материал про триангуляцию.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Согласен. Но в качестве доп. материала можно =) Книга вообще сама по себе трудно читаема, не только ДП, хотя при желании можно понять. Я в свое время чуть не убился, пока с хеш-таблицами разобрался. 
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Там в хешах просто нужно до определённого момента дочитать и закрыть книгу. Я о хешах вообще из Кормена и узнал, но я тогда понял лишь, понятие хеша, коллизий и как с ними бороться. Этого мне по сей день хватает:) 
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Дык и я всё понимал, пока до половины главы не дочитал =) Потом пошли методы, до которых я тогда не дорос, но которые упорно хотел понять.
          → Ответить
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Добавлю ещё такой курс:

http://informatics.mccme.ru/moodle/course/view.php?id=9

→ Ответить
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
Мне кажется, ДП - это то, что нужно просто решать и решать
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    согласен
    komron_hkl, можете порешать на acmp.ru, там много простых задач на ДП - открываете просто тему "динамическое программирование" и начинаете процентов с 35 :)
    → Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Timus: отсортировано от простых к сложным задачам.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Я бы еще посоветовал зарегистрироваться  на этом сайте, подписаться там на курс "методы алгоритмизации". Там куча тематически отсортированных задач с прошедших олимпиад. На ДП там довольно много.
→ Ответить