Обсуждение:Задача о наибольшей общей подпоследовательности — различия между версиями
(Новая страница: «* Написать код восстановления 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)