Изменения

Перейти к: навигация, поиск
Нет описания правки
: {{tick| ticked=1}} Сделать из кода псевдокод и оформить в соответствии с правилами.: {{tick| ticked=1}} Написать код восстановления LCS.: {{tick| ticked=1}} сделать индексы в массиве не нижними индексами, а в квадратных скобках: {{tick| ticked=1}} Нормально описать динамику — указать что база, а что — переходы.: {{tick| ticked=1}} Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD) == Замечания АС ==: {{tick | ticked=1}} Раздел "Динамическое программирование"/"Решение" - не указано, какой тип подзадачи здесь берется (префикс ;) ): {{tick | ticked=1}} Доказательство оптимальности для подзадач бредовое: {{tick | ticked=1}} "Приглядевшись повнимательнее" LOL --[[Участник:Dgerasimov|Дмитрий Герасимов]] 04:11, 13 января 2012 (MSK)

Навигация