DP-6 Оптимизация пространства в динамическом программировании | Соревновательное программирование...

Описание: В этом видео мы обсудили концепцию оптимизации пространства в динамическом программировании. Это очень важная концепция, поскольку в определённый момент вам придётся оптимизировать не только временную сложность решений 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 Спасибо за просмотр