Паша и алгосы. Две задачи про строки
HTML-код
- Опубликовано: 13 окт 2024
- Разбирали задачи:
codeforces.com...
codeforces.com...
Лекции по динамическому программированию:
• АиСД S01E10. Динамичес...
• АиСД S01E11. Динамичес...
• АиСД S01E12. Задача о ...
• АиСД S01E13. ДП по про...
- - - - - - - - - - - - - - - - - - - - - - - - - -
Music | Expedition by Declan DP
Watch: • Royalty Free Music | E...
Download/Stream: hypeddit.com/l...
- - - - - - - - - - - - - - - - - - - - - - - - - -
ничего себе вот это rap god в начале
Огонь! Можно еще на графы/деревья что нибудь? Различные применения DFS/BFS
доберемся и до них
Спасибо больше вам за разборы, они очень классные и подробные, но не могли бы вы рассказать почему тот или иной алгоритм решения задачи оптимальнее другой( я конкретно про задачу ). Я привык в начале задачу хоть как-то решить, а потом уже оптимизировать, но вот когда имею готовый алгоритм ( дали или сказали, что оптимальный ), тут могу подвиснуть, не знаю почему так происходит, и иногда для той или иной задаче хочется услышать разные походы, если вдруг они есть ( может даже не самые очевидные по началу )
Сложно на самом деле. Редко когда бывает больше одного правильного подхода к задаче. Какие-то детали в решении могут отличаться, но основная идея как правило одна. Можно конечно разбирать разные подходы, которые не ведут к правильному решению, но тогда видео раздуется. Надо подумать как лучше сделать
@@pavelmavrin Можно такие подходы в отдельное видео выделить)
Думаю, это тоже очень полезный опыт)
Здравствуйте, а я мог бы в первой задаче перебирать первым циклом по возрастанию длины отрезка, а вторым по l, тоже по возрастанию, тогда r = l + длина отрезка? Считать динамику таким образом? Спасибо))
Олег Оратовский можно так тоже, да
@@pavelmavrin благодарю, у вас позновательные уроки, спасибо)
Я один пишу дп на подотрезках с состояниями не L, R, а len, L? Тогда никаких проходов с конца в циклах не надо делать.
Ну так сложнее мне кажется делать переходы, вот надо тебе разбить отрезок на два [l, m] и [m+1, r] - все понятно, а у тебя будет что-то типа [l, m-l] и [m, r-m], проще запутаться мне кажется. Но дело привычки конечно.