90
правок
Изменения
Нет описания правки
'''Формулировка задачи:''' По заданному слову длины <tex>X[0..m-1]</tex> найти в тексте или словаре размера <tex>Y[0..n-1]</tex> все слова, совпадающие с этим словом (или начинающиеся с этого слова) с учетом <tex>k</tex> возможных различий.
==Описание задачи с точки зрения динамического программирования==