Автор: AlexStalker 16.10.2006 4:29
...являющейся подпоследовательностью обеих последовательностей
Собственно сабж...
Количество операций порядка n*k.
В инете нашел алгоритм... Но для меня это сложновато... ДИскретная матеша и все такое... Первый курс универа, а задачи непонятные совсем...
Автор: volvo 16.10.2006 13:07
Цитата(AlexStalker @ 15.10.2006 23:29)
В инете нашел алгоритм... Но для меня это сложновато...
Ты думаешь, что специально для тебя, чтобы облегчить тебе понимание проблемы, мы выбросим на помойку метод Вагнера, алгоритм Машека, ... и изобретем
Путь AlexStalker ? Напрасно... Есть алгоритм, есть его описание - разбирайся.
http://algolist.manual.ru/search/lcs/index.php