Разработать программу, которая читает с клавиатуры входные данные и решает задачу методом динамического программирования. Определить сложность алгоритма.
Программа: Поиск самой общей подпоследовательности. Входные данные: натуральные числа N, M (1 <N, M <256) и две последовательности X и Y натуральных чисел длиной N и M соответственно. Выходные данные: динамическая таблица (A (i, j) = длина НСП для приставок X_i и Y_i) и НСП для X и Y.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |