|
Грымзик |
|
|
|
Мне необходимо написать программу, находящую самую длинную общую подпоследовательность текстовых строк среди 5 входных текстовых файлов. Кто-нибудь знает какой алгоритм нужно тут применять, и где можно прочесть про него?
|
|
|
|
 |
|
Грымзик |
|
|
|
Мне необходимо свести поиск наибольшей общей подпоследовательности к поиску максимальной возрастающей подпоследовательности. Это написано в Гасфилде. Также там на стр 359 написана идея поиска таким же методом наибольшей общей подпоследовательности сразу для нескольких строк (что мне и надо), и что для этого просто надо немного преобразовать основной алгоритм. Может кто-нибудь знает как именно?
|
|
|
|
|
