Вход


Главная страница >> Учебный процесс >> Задачник >> Олимпиадные задачи (с решениями) >> Рекурсия >> Номер 18

[Назад]    [Содержание ]    [Вперед]

  


Номер 18


  Условие: Номер 18


Задача 17. Вводится три неотрицательных числа d, i, c и две строки X и Y. Найти преобразование строки X в Y минимальной стоимости. Допустимы следующие три операции: удалить любой символ из X (стоимость операции d); вставить любой символ в X (стоимость операции i); заменить символ в X на произвольный (стоимость операции e).

  Решение задачи: Номер 18


Решение задачи 17. Делается аналогично задаче 16.

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017