|
trueblack |
Задача про преобразование строк  18.12.2009, 16:57 |
|
18/12/09
1
|
|
Есть 2 слова каждое размером до 10000 символов. Из первого преобразовуют во второе
с помощью операций удаления символа, замены на один из символов второго слова,
и вставки символа из 2 слова. Какое наименьшее количество таких операций нужно
проделать, чтобы из первого слова получилось второе?
Я понимаю, что задача на динамическое программирование, потому-что переборомом получается примерно 10^8-10^16 операций, что очень много. Подскажите пожалуйста идею решения этой задачи.
|
|
|
|
 |
|
venco |
Re: Задача про преобразование строк 18.12.2009, 16:59 |
|
| Заслуженный участник |
 |
04/05/09
4587
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
