Как раз и навсегда заботать динамическое программирование.
ДП задачи очень часто встречаются на олимпиадах, а также частенько на контестах, собесах Тинькофф и Яндекс или на собеседованиях в HFT. Да и в обычных собесах от такой задачки никто не застрахован.
Изучения разделим на три части.
1) Сначала познакомимся с классическими баянами.
Теория по одномерному, двумерному дп.
Практика с разбором: Теперь решаем одномерную и двумерную дпшку. Решения всех задач гуглится, так что если не получится решить задачи то можно и загуглить.
Проверь себя: Напиши виртуальный раунд на codeforces. Задачи будут сильно похожи на предыдущие, но уже без разбора, твоя цель за виртуальное участие прорешать задачи.
2) Теперь время познакомиться с динамикой на подотрезках.
Теория почитать, посмотреть
Практика
3) ДП по подмножествам
Теория почитать, посмотреть.
Практика с разбором Решение этих задач гуглиться, так что вы можете спокойно смотреть разбор.
Проверь себя Напиши виртуальный раунд на codeforces
Если ты сделал первые три пункта, то считай у тебя уже очень сильная база по дп, теперь осталось по практиковаться на различных задачах.
Твоя задача теперь решить все задачи из списка эткодер, а также все задачи на дп в cses. Знаний у тебя должно хватить, чтобы решить все задачи из этих списков.
Теперь время от времени заглядывай на пост, читай полезные туториалы, разборы.
Post #104
14.2K
- 🔥 30
- ❤ 6
- 👍 3