16. Динамическое программирование, часть 2: LCS, LIS, монеты

MIT 6.006 Введение в алгоритмы, Весна 2020 Преподаватель: Эрик Демейн Полный курс: https://ocw.mit.edu/6-006S20 Плейлист на YouTube: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY Это вторая из четырех лекций по динамическому программированию. В ней рассматриваются множественные последовательности, подзадачи подстрок и указатели на родительские элементы. Приводятся три примера ограничений и расширения подзадач. Лицензия: Creative Commons BY-NC-SA Более подробная информация на https://ocw.mit.edu/terms Больше курсов на https://ocw.mit.edu Поддержите OCW по ссылке http://ow.ly/a1If50zVRlQ Мы приветствуем конструктивные комментарии и обсуждения на YouTube-канале OCW и в других социальных сетях. Личные нападки, разжигание ненависти, троллинг и неуместные комментарии запрещены и могут быть удалены. Подробнее см. на сайте https://ocw.mit.edu/comments.