У нас вы можете посмотреть бесплатно Space Optimized DP for Longest Common Substring | Algorithms Lecture 68 | The cs Underdog или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
This lecture explains a space optimized dynamic programming approach for solving Longest Common Substring problem. It reduces space complexity from O(mn) to O(Min(m,n)).