TGViewer
Chad Protocol - карьера, IT, успех Chad Protocol - карьера, IT, успех @chad_protocol · 11.6K subscribers
Post #104 14.2K
Как раз и навсегда заботать динамическое программирование.

ДП задачи очень часто встречаются на олимпиадах, а также частенько на контестах, собесах Тинькофф и Яндекс или на собеседованиях в HFT. Да и в обычных собесах от такой задачки никто не застрахован.

Изучения разделим на три части.

1) Сначала познакомимся с классическими баянами.
Теория по одномерному, двумерному дп.
Практика с разбором: Теперь решаем одномерную и двумерную дпшку. Решения всех задач гуглится, так что если не получится решить задачи то можно и загуглить.
Проверь себя: Напиши виртуальный раунд на codeforces. Задачи будут сильно похожи на предыдущие, но уже без разбора, твоя цель за виртуальное участие прорешать задачи.

2) Теперь время познакомиться с динамикой на подотрезках.
Теория почитать, посмотреть
Практика

3) ДП по подмножествам
Теория почитать, посмотреть.
Практика с разбором Решение этих задач гуглиться, так что вы можете спокойно смотреть разбор.
Проверь себя Напиши виртуальный раунд на codeforces

Если ты сделал первые три пункта, то считай у тебя уже очень сильная база по дп, теперь осталось по практиковаться на различных задачах.

Твоя задача теперь решить все задачи из списка эткодер, а также все задачи на дп в cses. Знаний у тебя должно хватить, чтобы решить все задачи из этих списков.
Теперь время от времени заглядывай на пост, читай полезные туториалы, разборы.
  • 🔥 30
  • ❤ 6
  • 👍 3
More from @chad_protocol
  1. Sep 26, 2026Ты поступишь в ШАД Старт набора на наши ШАДовские курсы: без воды и лишней теории, 3 месяц…
  2. Sep 23, 2026LinkedIn усиливает борьбу с фейковыми профилями и выдуманным опытом Видели новость? Платфо…
  3. Sep 20, 2026Как пройти первое код-ревью Дали первую задачу, ты её сделал — и теперь надо отправлять на…
  4. Sep 20, 2026❗️ Яндекс открыл Intern Week Offer на стажировку, где всего за неделю ты можешь получить о…
  5. Sep 14, 2026Как стать квантом Сегодня многие талантливые амбициозные ребята хотят попасть в хфт и стат…
  6. Sep 13, 2026Меня заменили подпиской на нейронку. Что делать, чтобы с тобой такого не произошло Пост от…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →