Задача о возрастающей подпоследовательности наибольшей длины. Декомпозиция задач. Рекурсия как база динамического программирования. Уход от рекурсии. Восходящее решение. Этапы решения методом ДП. Применимость. Многомерные варианты. Задача о сравнении геномов. Применение хеш-таблиц для задач ДП.
Сергей Бабичев
