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

☑ Сделать из кода псевдокод и оформить в соответствии с правилами.

☑ Написать код восстановления LCS.

☑ сделать индексы в массиве не нижними индексами, а в квадратных скобках

☑ Нормально описать динамику — указать что база, а что — переходы.

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

Замечания АС

☑ Раздел "Динамическое программирование"/"Решение" - не указано, какой тип подзадачи здесь берется (префикс ;) )

☑ Доказательство оптимальности для подзадач бредовое

☑ "Приглядевшись повнимательнее" LOL --Дмитрий Герасимов 04:11, 13 января 2012 (MSK)