Обсуждение:Задача о наибольшей общей подпоследовательности
Версия от 03:10, 12 ноября 2011; Dgerasimov (обсуждение | вклад)
- ☐ Сделать из кода псевдокод и оформить в соответствии с правилами.
- ☐ Написать код восстановления LCS.
- ☐ Нормально описать динамику — указать что база, а что — переходы.
- ☐ Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --Дмитрий Герасимов 10:27, 15 октября 2011 (MSD)
