Хелпикс

Главная

Контакты

Случайная статья



Задача 3.. Решение.



Задача 3.

Даны две последовательности букв A и B. Найти их наибольшую Общуюподпоследовательность.

A B
BADCDBBDCDAA BCCBCCCBABCB

Решение.

 

0 1 2 3 4 5 6 7 8 9 10 11 12
B C C B C C C B A B C B
0
1 B
2 A
3 D
4 C
5 D
6 B
7 B
8 D
9 C
10 D
11 A
12 A

Ответ.

Наибольшая последовательность строится из клеток (1, 1), (2, 9), (4, 11), (6, 12). Последовательность: “BACB”.

 

 



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.