Задание: завершить реализацию алгоритма LCS для строк с выводом матрицы ДП
Задание 1: изменить реализацию алгоритма LCS так, чтобы считать минимальное редакционное расстояние между двумя строками на основании метрики Дамеро-Левенштейна (операции: удаление, вставка и замена). Реализовать на основе полученной матрицы вывод списка операций, необходимых для преобразования одной строки в другую.
Задание 2: реализовать выбор порядка операций редактирования по алгоритму Майерса (предпочитать сначала удаления, потом вставки, а также длинные непрерывные куски коротким).