Обсуждение:Задача о наибольшей общей подпоследовательности

Материал из Викиконспекты
Перейти к: навигация, поиск
  • Сделать из кода псевдокод и оформить в соответствии с правилами.
  • Написать код восстановления LCS.
  • Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --Дмитрий Герасимов 10:27, 15 октября 2011 (MSD)