DP-6 Оптимизация пространства в динамическом программировании | Соревновательное программирование...
Автор: TLE Eliminators - by Priyansh
Загружено: 2023-11-12
Просмотров: 10498
Описание:
В этом видео мы обсудили концепцию оптимизации пространства в динамическом программировании. Это очень важная концепция, поскольку в определённый момент вам придётся оптимизировать не только временную сложность решений dp, но и пространственную.
Примечания и коды решений из видео: https://github.com/Priyansh19077/Dyna...
Попробуйте запрограммировать эту задачу с оптимизацией пространства для практики.
Комбинации монет 2: https://cses.fi/problemset/task/1636
Свяжитесь с нами:
Сайт TLE: https://tle-eliminators.com/
Сообщество TLE: / discord
Instagram: / tle_eliminators
Linkedin: / tle-eliminators
Свяжитесь с Прияншем:
Linkedin: / priyansh-agarwal
Twitter: / priyansh_31dec
Youtube: / @priyanshagarwal
Другие материалы на этом канале, которые стоит посмотреть:
1. Обсуждения постов о конкурсах Codeforces: • Codeforces Contest Solutions
2. Хитрости соревновательного программирования: • Competitive Programming Tricks
3. Наши видео с запуска: • New Launches
Временные метки:
0:00 Введение
0:40 Задайте себе эти 2 вопроса
1:55 Пример 1 — Отбрасывание состояний
2:56 Пример 2 — Отбрасывание состояний
3:53 Пример 3 — Отбрасывание состояний
6:03 Код, оптимизированный для первого пространства
7:52 Код, оптимизированный для второго пространства Код
9:36 Оптимизация пространства в комбинациях монет 2
14:40 Спасибо за просмотр
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: