Изменения

Перейти к: навигация, поиск

Задача о наибольшей общей подпоследовательности

117 байт добавлено, 02:32, 23 ноября 2011
Нет описания правки
=== Псевдокод ===
<tex> X</tex>, <tex> Y </tex> — данные последовательности; <tex> a[i][j] </tex> — НОП для префикса длины <tex> i </tex> последовательности <tex> X </tex> и префикса длины <tex> j </tex> последовательности <tex> Y</tex>; <tex> b[i][j] </tex> — пара индексов элемента таблицы, соответствующего оптимальному решению вспомогательной задачи, выбранной при вычислении <tex> a[i][j]</tex>.
// подсчёт таблиц
418
правок

Навигация