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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «* Написать код восстановления LCS. * Если нам не нужна сама LCS, а только длина, можно сэкономит...»)
 
Строка 1: Строка 1:
 +
* Сделать из кода псевдокод и оформить в соответствии с правилами.
 
* Написать код восстановления LCS.
 
* Написать код восстановления LCS.
 
* Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD)
 
* Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD)

Версия 03:09, 12 ноября 2011

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