Задача про преобразование строк

[trueblack]

Есть 2 слова каждое размером до 10000 символов. Из первого преобразовуют во второе
с помощью операций удаления символа, замены на один из символов второго слова,
и вставки символа из 2 слова. Какое наименьшее количество таких операций нужно
проделать, чтобы из первого слова получилось второе?

Я понимаю, что задача на динамическое программирование, потому-что переборомом получается примерно 10^8-10^16 операций, что очень много. Подскажите пожалуйста идею решения этой задачи.

[venco]

Расстояние Левенштейна