Обсуждение:Задача о наибольшей общей подпоследовательности — различия между версиями
| Строка 1: | Строка 1: | ||
: {{tick}} Сделать из кода псевдокод и оформить в соответствии с правилами. | : {{tick}} Сделать из кода псевдокод и оформить в соответствии с правилами. | ||
: {{tick}} Написать код восстановления LCS. | : {{tick}} Написать код восстановления LCS. | ||
| + | : {{tick}} сделать индексы в массиве не нижними индексами, а в квадратных скобках | ||
| + | |||
: {{tick}} Нормально описать динамику — указать что база, а что — переходы. | : {{tick}} Нормально описать динамику — указать что база, а что — переходы. | ||
: {{tick}} Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD) | : {{tick}} Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD) | ||
Версия 01:49, 16 ноября 2011
- ☐ Сделать из кода псевдокод и оформить в соответствии с правилами.
- ☐ Написать код восстановления LCS.
- ☐ сделать индексы в массиве не нижними индексами, а в квадратных скобках
- ☐ Нормально описать динамику — указать что база, а что — переходы.
- ☐ Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --Дмитрий Герасимов 10:27, 15 октября 2011 (MSD)
