Наибольшая общая подпоследовательность
Вам даны две последовательности,
a и b, длины которых равны n и m соответственно. Ваша задача — найти длину наибольшей общей подпоследовательности этих двух последовательностей.💡
Подпоследовательность — это новая последовательность, которую можно получить из исходной, удалив некоторые (или ни одного) элементы и сохранив порядок оставшихся.
Входные данные
В первой строке входных данных указаны два целых числа
n и m (1 ≤ n, m ≤ 1000), разделённые пробелом.Выходные данные
Выведите одно целое число — длину наибольшей общей подпоследовательности для
a и b.Примеры
Ввод | Вывод |
5 4
2 1 5 3 4
2 5 1 4 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB