Я понимаю, что в динамическом c программировании расстояние редактирования - это минимальное количество правок, необходимое для преобразования последовательности A в последовательность B, но я не совсем понимаю, что такое оптимальное выравнивание?
Как оптимальное выравнивание отличается от расстояния редактирования?